#include
#include
using namespace std;
int a[105];
int main () {
int n,q;
cin >> n;
for(int i=1;i<=n;i++){
cin >> a[i];
}
cin >> q;
for(int i=1;i<=q;i++){
int x,y;
cin >> x >> y;
if(a[x]>a[y]){
int tem=a[y];
a[y]=a[x];
a[x]=tem;
} else {
a[x]+=2;
}
}
for(int i=1;i<=n;i++){
cout << a[i] << " ";
}
}
