题目描述

求对一个数组（Python语言中称为列表）进行若干次追加元素、插入元素、删除元素、修改元素后，数组中的实际元素情况。

输入格式

第 $1$ 行是一个正整数 $n$，表示数组初始化时元素的数量；

第 $2$ 行有 $n$ 个整数，依次是数组初始化时的元素，每个整数之间用一个空格隔开；

第 $3$ 行是一个正整数 $m$，表示接下来要进行操作的数量；

接下来有 $m$ 行，每行是一个对数组的操作指令，操作指令的格式是下面的一种：

• 1 p：表示在数组末尾追加一个元素 $p$；
• 2 i p：表示在数组的第 $i$ 个元素 前 插入一个元素 $p$；
• 3 i p：表示在数组的第 $i$ 个元素 后 插入一个元素 $p$；
• 4 i：表示删除数组的第 $i$ 个元素；
• 5 i p：表示将数组的第 $i$ 个元素的值设置为 $p$；
• 6 i j：表示将数组的第 $i$ 个元素和第 $j$ 个元素互换；

输出格式

$2$ 行。第一行是所有操作结束后，数组中元素的数量；第二行依次输出所有操作结束后数组的元素，每个元素之间用一个空格隔开。

输入输出样例

3
1 2 3
2
1 4
2 0 5

5
5 1 2 3 4

3
1 2 3
6
3 0 4
1 5
6 1 4
5 1 4
4 4
2 1 5

5
1 5 4 2 3

说明/提示

👀️ 对于$100\%$的数据，$m \leq 10^4$，初始化时数组的元素绝对值以及题目中的 $p$ 不超过$10^9$，保证所有的 $m$ 次操作均有意义且操作过程中数组的实际元素数量不超过 $10^4$。