操作数组
题目描述
本题为了考察数组的基本操作而设置。包括了数组的输入，输出，查找，插入，删除操作。
给你n个数,根据相关的操作命令对数组进行操作。
数组下列操作命令
1 i （1代表输出命令，i代表要输出数组的第i个元素，）
2 i k （2代表插入命令，i和k表示要在数组第i个元素后插入数字k）
3 i （3代表删除命令，i表示删除第i个数）
4 k （4代表查找命令，k是要查找的数，如果查找到，输出第一个查找到的数在数组的位置，如果找不到输出-1）
具体解释看样例
输入格式
第一行一个n 表示数组有n个元素 （n<=100）
第二行为n个正整数，小于10^6
第三行为为m，表示下面有m个命令 5<=m<=10000
每行一个命令，每行的第一个数表示命令的意义，数据保证命令合法有效。
输出格式
输出格式
根据输入的相关命令，输出相应的值。
样例数据
样例
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
限制与提示
时间限制：