本题为了考察数组的基本操作而设置。包括了数组的输入，输出，查找，插入，删除操作。
给你个数,根据相关的操作命令对数组进行操作。
数组下列操作命令
1 i：代表输出命令，代表要输出数组的第个元素
1 i
2 i k：代表插入命令，和表示要在数组第个元素后插入数字
2 i k
3 i：代表删除命令，表示删除第个数
3 i
4 k：代表查找命令，是要查找的数，如果查找到，输出第一个查找到的数在数组的位置，如果找不到输出
4 k
具体解释看样例
第一行一个 表示数组有个元素
第二行为个正整数，小于
第三行为，表示下面有个命令
每行一个命令，每行的第一个数表示命令的意义，数据保证命令合法有效。
根据输入的相关命令，输出相应的值。
输入:
5 1 3 5 7 9 8 1 3 2 2 2 1 3 1 5 3 5 1 5 4 3 4 4
输出:
5 2 7 9 2 -1
样例解释:
1 3 (查询数组第三个元素的值，对应输出5) 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)
时间限制：1S
空间限制：256MB