题目描述

有一组数（设有$N$个）。编一程序交换这组数中任意指定的两个位置的数字。

输入

第一行，一个数$N$（不超过$100$个）。 第二行，$N$个数用空格隔开。 第三行，一个整数$m$（不超过$100$）。 下面$m$行，每行两个整数，交换数字的位置。

输出

交换后的一行数（中间用空格隔开）

样例输入

16
3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10 
2
3 5
13 15

样例输出

3 6 23 45 11 70 67 34 26 89 90 15 20 50 56 10