测试数据来自 wjszez/1794

描述:
输入n个数和m个命令，每个命令包括两个整数p,q，表示将第p个和第q个数交换，要求使用函数来完成操作。输出操作后的数列，每个数之间用一个空格隔开。
输入：
第1行，一个数n，n<=1000
第2行，n个整数，用空格隔开
第3行，一个数m，m<=1000
第4行向下，共m行，每行两个整数p，q，用空格隔开。
输出：
仅1行，操作后的序列
样例输入:
4
3 2 4 1
3
1 3
2 4
2 1
样例输出:
1 4 3 2