题目描述

小Z已经熟练地掌握数组的各项操作，增删改查，样样精通。

输入格式

第一行：一个整数 $n(1 \le n \le 1,000)$，表示数组元素的个数。

第二行：$n$ 个整数，表示数组的 $n$ 个元素。

第三行：一个整数 $m(1 \le m \le 1,000)$，表示操作的次数。

首先输入一个整数$op$，分为以下 $4$ 种情况：

$op=1$ 时，输入整数 $a\ b$，表示数组第 $a$ 个元素前插入元素 $b$，其他元素往后移动一个位置；

$op=2$ 时，输入整数 $a$，表示删除数组第 $a$个元素，后边的元素往前移动一个位置；

$op=3$ 时，输入整数 $a\ b$，表示将数组第 $a$ 个元素改为 $b$；

$op=4$ 时，输入整数$a$，表示查询第 $a$ 个元素的值；

数据保证每一种操作都一定能够成功。

输出格式

针对第 $4$ 种操作，输出查询到的结果，每个数间隔一行。

输入输出样例

5
1 2 3 4 5
5
1 3 100
2 5
3 4 100
4 5
4 3

5
100

说明 / 提示

样例说明

输入输出样例 $\tt \#1$说明

• 第一次操作后，数组变为：1 2 100 3 4 5
• 第二次操作后，数组变为：1 2 100 3 5
• 第三次操作后，数组变为：1 2 100 100 5
• 第四次操作，输出答案是：5
• 第五次操作，输出答案是：100

数据范围

• $1 \le n,m \le 1,000$