该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

某科研团队正在调试一套“时序缓存记录器”。记录器会不断接收新的观测值，并且工程师经常需要从最新记录开始向前回溯，查看若干步之前的观测结果。为了验证记录器的软件逻辑，你需要编写程序模拟这一过程。

题目描述

初始时有一个空的记录序列 $A$。

接下来共有 $Q$ 条操作指令，按给定顺序依次执行，指令分为两类：

1. 1 x：将一个观测值 $x$ 追加到序列末尾（表示最新记录到达）。
2. 2 k：查询当前序列中从末尾往前数第 $k$ 个观测值，并输出它。
   保证出现该指令时，当前序列长度 $\ge k$。

你需要处理所有指令，并按出现顺序输出所有查询结果。

输入格式

• 第一行一个整数 $Q$，表示指令条数。
• 接下来 $Q$ 行，每行一条指令，格式为：
  • 1 x 或
  • 2 k

输出格式

设第二类指令（2 k）共有 $q$ 条，则输出共 $q$ 行。 每行输出对应查询指令的答案。

5
1 20
1 30
2 1
1 40
2 3

30
20

数据范围与提示

• $1 \le Q \le 100$
• 对于 1 x：$1 \le x \le 10^9$
• 对于 2 k：$1 \le k \le |A|$（保证查询合法）

测试点设置（共 20 个）