题目描述

现有一个长度为n的数组，对这个数组进行m次操作，可以对数组进行的操作 分为以下三类: 输入1 i:表示输出数组中第i个元素的值; 输入2 iv:表示在数组中第i个元素前加入新的元素v; 输入3 i: 表示删除数组中的第i个元素。 注意:三类操作都要满足i<=n。经过m轮操作后，输出的是哪些数字，每行一个数字。

输入格式

第1行一个整数n;第2行是序列中的n个整数。第3行是整数m，表示操作次数。 接下来m行是m次操作指令，每个指令一行。

输出格式

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

样例

输入样例 1

3
1 2 3
2
3 2
1 2

输出样例 1

3

输入样例 2

1 2 3 4
3
3 2 1
1 2 3
2 3 4

输出样例 2

2

输入样例 3

1
7
3
1 1
2 1 5
1 2

输出样例 3

7
7