题目描述

现在有长度为 $n$ 的数组。

小 S 会询问多次，每次告诉你一个数组的位置 $x$ 和 数字 $y$，你需要把这个数字 $y$ 插入，插入后输出数组。

输入格式

第一行，一个正整数 $n(10 \le n \le 20)$ ，表示接下去数组的长度。

第二行，$n$ 个数字。

第三行询问的次数 $T(1 \le T \le 10)$ 。

第四行需要插入数字的位置 $x$ 和数字 $y$。

输出格式

输出 $T$ 行，每行为数组的值，用空格隔开

样例

10
1 2 3 4 5 6 7 8 9 10
3
3 11
3 12
4 13

1 2 11 3 4 5 6 7 8 9 10
1 2 12 11 3 4 5 6 7 8 9 10
1 2 12 13 11 3 4 5 6 7 8 9 10