新年到了，小立到小达家做客，他们开始玩游戏。小达拿出一张纸，写下一列数 $a_i$，长度为 $n_i$。

每次操作，小立选择两个数$a_i$和$a_j$，把其中一个数加到另一个数中，即令$a_i=a_i+a_j$ 。特别地，允许这两个数同为$a_i$，即令$a_i=a_i+a_i$

小达请小立通过若干次操作使得这一列数从左往右不下降，即任意相邻两个数$a_i$和$a_{i+1}$都满足：$a_i \le a_{i+1}$。

如果小立的操作次数不超过50次，则他赢得游戏。

第1行：1个整数n，表示这一列数的个数

第2行：n个整数，表示这一列数

第1行：1个整数k，表示操作的总次数。如果$k=0$，则不再输出后续信息，否则

接下来k行，每行2个整数i,j，表示把$a_j加到a_i$上

5
2 1 1 1 1

4
2 1
3 1
4 1
5 1