You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

本题为了考察数组的基本操作而设置。包括了数组的输入，输出，查找，插入，删除操作。

给你n个数,根据相关的操作命令对数组进行操作。

数组下列操作命令

1 i （1代表输出命令，i代表要输出数组的第i个元素，）

2 i k （2代表插入命令，i和k表示要在数组第i个元素后插入数字k）

3 i （3代表删除命令，i表示删除第i个数）

4 k　　（4代表查找命令，k是要查找的数，如果查找到，输出第一个查找到的数在数组的位置，如果找不到输出-1）

具体解释看样例

Input Format

第一行一个n 表示数组有n个元素 （n<=100）

第二行为n个正整数，小于10^6

第三行为为m，表示下面有m个命令 5<=m<=10000

每行一个命令，每行的第一个数表示命令的意义，数据保证命令合法有效。

输出格式

Output Format

根据输入的相关命令，输出相应的值。

样例数据

Sample

input

5
1 3 5 7 9
8
1 3    (查询数组第三个元素的值，对应输出的第一行)
2 2 2  (插入操作，在第2个数后插入数字2)
1 3    (输出查询 输出2)
1 5    (输出7)
3 5    (删除第5个元素)
1 5    (输出9，还是第5个元素)
4 3    (查找3在数组的位置，输出为倒数第二行的2)
4 4    (查找4在数组的位置，输出为倒数第一行的-1)

output

5
2
7
9
2
-1

Hint

时间限制：$1 \text {s}$