题目描述

给定一个大小为n数组，给出m次操作。

操作以 "$op$" 或 "$op$ $x$" 的形式给出：

• 如果 $op$ 为 $1$，则表示删除当前数组中第 $x$ 个位置的元素。
• 如果 $op$ 为 $2$，则表示在当前数组中末尾添加一个值为 $x$ 的元素。
• 如果 $op$ 为 $3$，表示将整个数组翻转。
• 如果 $op$ 为 $4$，表示将整个数组进行从小到大排序。

请输出经过 $m$ 次操作后的数组。

注意 ：如果操作不合法，请忽略这个操作。

输入格式

第一行输入一个数字 n，表示数组的大小。

第二行输入 n 个数字，表示数组中的 n 个元素。

第三行输入一个数字 m，表示接下来有 m个操作。

接下来 m 行输入 m个操作。

输出格式

输出 m 次操作之后的数组。

样例

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

1 3 5 7 8

提示

样例1解释

1️⃣ 执行完 "1 2" 之后，数组变成了[1 3 4 5]

2️⃣ 执行完 "2 7" 之后，数组变成了[1 3 4 5 7]

3️⃣ 执行完 "3" 之后， 数组变成了[7 5 4 3 1]

4️⃣ 执行完 "1 3" 之后，数组变成了[7 5 3 1]

5️⃣ 执行完 "2 8" 之后，数组变成了[7 5 3 1 8]

6️⃣ 执行完 "4" 之后， 数组变成了[1 3 5 7 8]

数据范围