题目描述

给定含有 $N(1 ≤ N ≤ 100)$ 个元素的整数数组与 $M(1 ≤ M ≤ 100)$ 次随机插入的操作，插入操作每次给定两个参数，分别是插入的位置和插入的数值。插入的过程是将原先该位置及后续的所有元素往右挪动一格，再插入对应的元素，请输出经过 $M$ 次插入操作后的数组元素，以空格间隔。

输入格式

第一行为 $N$
第二行为 $N$个元素
第三行为 $M$
第四行开始，每行有两个整数，分别表示元素需要插入的位置与数值

输出格式

插入操作后的数组元素，以空格间隔。

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

9 8 7 6 5 4 3 2