题目描述

初始有一个空序列。依次执行 $Q$ 次操作，操作共有两种：

• 1 x：在序列末尾追加整数 $x$。
• 2 k：查询当前序列中倒数第 $k$ 个数。查询不会删除或修改序列中的元素。

保证每次执行 2 k 时，当前序列长度至少为 $k$，因此查询一定合法。

---

输入格式

第一行一个整数 $Q$。

接下来 $Q$ 行，每行一条操作：

• 1 x
• 2 k

其中：

• 1 x 表示在序列末尾追加 $x$；
• 2 k 表示查询当前序列中倒数第 $k$ 个数。

同一行中的两个整数用空格分隔。

---

输出格式

对于每个 2 k 查询操作，输出一行一个整数，表示查询结果。

如果整个输入中没有任何查询操作，则不输出任何内容。

---

数据范围

• $1 \le Q \le 100$
• $1 \le x \le 10^9$
• 查询中的 $k$ 是正整数，且不超过当前序列长度。

---

输入输出样例

样例 1

1
1 1

输出为空。

---

样例 2

2
1 1000000000
2 1

1000000000

---

样例 3

4
1 4
1 9
2 1
2 2

9
4

---

样例 4

5
1 7
1 7
2 2
2 1
2 2

7
7
7

---

样例 5

7
1 12
2 1
1 30
2 2
1 5
2 1
2 3

12
12
5
12

---

样例 6

10
1 2
1 8
1 13
1 21
1 34
2 1
2 2
2 3
2 4
2 5

34
21
13
8
2

---

样例 7

8
1 1000000000
1 1
1 999999999
1 2
2 4
2 2
2 3
2 1

1000000000
999999999
1
2