题目描述

一个 vector 里已经有 $n$ 个数字。

现在有 $q$ 次操作，操作分为 $6$ 种类型：

• 1 x：在 vector 末尾插入 $1$ 个数字 $x$；
• 2 k x：在 vector 末尾插入 $k$ 个数字 $x$；
• 3 k：输出 vector 里的第 $k$ 个数字，如果不存在第 $k$ 个数字，则输出 -1；
• 4 k x：把 vector 里的第 $k$ 个数字改为 $x$，如果不存在第 $k$ 个数字，则不进行修改；
• 5：输出 vector 里的数字个数；
• 6：输出 vector 里的所有数字。

注意：题目中的第 $k$ 个数字按照从 $1$ 开始计数。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，表示 vector 里已经有的数字。

第三行输入一个整数 $q$。

接下来 $q$ 行，每行先输入一个整数 $op$，表示操作类型。根据操作类型不同，后面还会输入 $k$ 或 $x$。

输出格式

对于操作 3、5、6，按要求输出对应结果，每个操作的输出占一行。

对于操作 6，如果 vector 为空，则输出一个空行；否则按顺序输出所有数字，数字之间用一个空格隔开。

样例

3
1 2 3
6
1 7
2 2 5
5
3 4
4 2 6
6

6
7
1 6 3 7 5 5

数据范围与提示

对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le q \le 100$，输入中的数字均在 $1$ 到 $10^9$ 之间。

提示：可以使用 push_back、下标访问、size() 等操作完成本题。