UOJ Logo

NOI.AC

1S 512MB

#1164. 数字交换

Statistics

题目描述

有一组数(设有$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