题目描述

现有一个长度为 $n$ 的数组，对这个数组进行 $m$ 次操作，可以对数组进行的操作分为以下三类：

• 输入 1 i ：表示输出数组中第 $i$ 个元素的值；
• 输入 2 i v ：表示在数组中第 $i$ 个元素前加入新的元素 $v$；
• 输入 3 i ：表示删除数组中的第 $i$ 个元素。

注意：三类操作都要满足 $i <= n$。经过 $m$ 轮操作后，输出的是哪些数字，每行一个数字。

输入格式

第 $1$ 行有一个整数 $n$；

第 $2$ 行是序列中的 $n$ 个整数。

第 $3$ 行是整数 $m$，表示操作次数。

接下来 $m$ 行是 $m$ 次操作指令，每个指令一行。

输出格式

若干行，前面如果有查询则输出查询结果，每行一个数字。

输入输出样例 #1

输入 #1

3
1 2 3
2
3 2
1 2

输出 #1

3

说明/提示

数据保证所有的操作中，数组长度不会超过 $100$。