说明

现有一个长度为n的数组，对这个数组进行m次操作，可以对数组进行的操作分为以下三类： 输入1 i：表示输出数组中第i个元素的值； 输入2 i v：表示在数组中第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