描述

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

• 输入1 i：表示输出数组中第i个元素的值；
• 输入2 iv：表示在数组中第i个元素前加入新的元素v；
• 输入3 i：表示删除数组中的第i个元素。 注意：三类操作都要满足i <= n。经过m轮操作后，输出的是哪些数字，每行一个数字。

输入

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

输出

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

样例输入

3
1 2 3
2 
3 2
1 2

样例输出

3

数据范围

• 1 ≤ n ≤ 1000
• 1 ≤ m ≤ 1000
• 1 ≤ 每个元素的值 ≤ 10000
• 操作指令中的索引i满足1 ≤ i ≤ 当前数组长度
• 操作指令2中的新元素v满足1 ≤ v ≤ 10000