體育課上，教數學的體育老師怎麼看這個隊伍都不大對勁，於是對隊伍進行了調整。張三，你和李四換一下位置......經過幾次調整，隊伍終於變得有條不紊了。

輸入格式:

輸入第一行包括一個整數n，表示班級裡總共有n個人（1<=n<=100）；第二行包括n個整數，表示同學們原來的順序。第三行包括一個數m（m>=0），表示體育老師總共進行了m次調換；下面包括m行，每行包括兩個數x，y，表示x位置的同學和y位置的同學調換位置。

輸出格式:

輸出調換之後的隊伍，每兩個同學的編號之間有一個空格。

輸入樣例:

5 
1 2 3 4 5 
3 
1 2 
1 5
3 4 

輸出樣例:

5 1 4 3 2


#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int s[n];
int i;
for(i=0;i<n;i++)
{
scanf("%d",s+i);
 } 
int m;
scanf("%d",&m);
int a,b;
int temp;
while(m--)
{
scanf("%d %d",&a,&b);
temp=s[a-1];
s[a-1]=s[b-1];
s[b-1]=temp;
}
for(i=0;i<n;i++)
{
if(i!=n-1)
printf("%d ",s[i]);
else
printf("%d",s[i]);
 }
printf("\n");
return 0;
}