题目描述

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 里的所有数字。

格式要求

输入格式

第一行输入 $1$ 个整数 $n(1 \leq n \leq 100)$。

接下来一行，输入 $n$ 个整数 $x(1 \leq x \leq 10^9)$，代表 vector 里已经有的数字。

紧接着输入 $1$ 个整数 $q(1 \leq q \leq 100)$。

紧下来 $q$ 行，每行先输入一个整数 $op(1 \leq op \leq 6)$，代表操作类型，根据操作类型会再输入 $k(1 \leq k \leq 100)$ 或 $x(1 \leq x \leq 10^9)$。

输出格式

输出若干行，对应操作 3、5、6 的输出。

样例

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