暂无测试数据。

题目描述

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

① 1 i：询问序列中第 \(i\) 个元素的值,保证 \(i\) 小于等于当前序列长度；
② 2 i v：在序列中第 \(i\) 个元素前加入新的元素 \(v\)，保证 \(i\) 小于等于当前序列长度；
③ 3 i：删除序列中的第 \(i\) 个元素，保证 \(i\) 小于等于当前序列长度。

输入

第一行，输入 \(n\)，表示序列最初的长度。
第二行，输入 \(n\) 个空格隔开的数表示原始的整数序列。
第三行，输入 \(m\)，表示操作数。
第四到 \(m+3\) 行依次输入一个操作。

输出

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

样例输入

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

样例输出

31
7
23

数据范围限制

\(1 \leq n \leq 1000\), \(1 \leq m \leq 1000\),每个元素都是不超过 \(10^6\) 的正整数。

来源

基础篇例6.4