题目描述

维护序列。给定一个长度为n的整数序列。现在有m个操作，操作分为三类，格式如下：

1 i：询问序列中第i个元素的值；

2 i v：在序列中第i个元素前加入新的元素v,如果添加的位置错误，输出Insert error!!!；

3 i：删除序列中的第i个元素，如果删除的位置错误，输出Delete error!!!。

输入格式

第1行输入n（1<=n<=1000），表示序列最初的长度；

第2行输入n个空格隔开的数，表示原始的整数序列；

第3行输入m（1<=m<=1000），表示操作数；

第4到m+3行依次输入一个操作。

输出格式

对于操作（1）输出对应的答案，一行输出一个数。

样例数据

input

5
6 31 23 14 5
5
1 2
2 2 7
1 2 
3 3
1 3

output

31
7
23