#include <bits/stdc++.h>
using namespace std;
#define name "HARDSWAP"
const int MAXN = 2e5+5;
int n, q, a[MAXN];
void setIO(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
if (fopen(name".inp", "r")){
freopen(name".inp", "r", stdin);
freopen(name".out", "w", stdout);
}
}
void inp(){
cin >> n;
for (int i = 1; i<=n; i++){
cin >> a[i];
}
cin >> q;
}
void solve(){
while (q--){ // Thực hiện q truy vấn
int x, y;
cin >> x >> y;
swap(a[x], a[y]); // Hoán đổi vị trí của 2 phần tử ở vị trí x và y
}
for (int i = 1; i<=n; i++){
cout << a[i] << " ";
}
}
int main(){
setIO(); // Nhập xuất file
inp(); // Nhập dữ liệu (có nội dung trong chương trình con hay không cũng được)
solve(); // Giải quyết vấn đề của đề bài đưa ra
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIG5hbWUgIkhBUkRTV0FQIgpjb25zdCBpbnQgTUFYTiA9IDJlNSs1OwoKaW50IG4sIHEsIGFbTUFYTl07Cgp2b2lkIHNldElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBpZiAoZm9wZW4obmFtZSIuaW5wIiwgInIiKSl7CiAgICAgICAgZnJlb3BlbihuYW1lIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuKG5hbWUiLm91dCIsICJ3Iiwgc3Rkb3V0KTsKICAgIH0KfQoKdm9pZCBpbnAoKXsKICAgIGNpbiA+PiBuOwogICAgZm9yIChpbnQgaSA9IDE7IGk8PW47IGkrKyl7CiAgICAgICAgY2luID4+IGFbaV07CiAgICB9CiAgICBjaW4gPj4gcTsKfQoKCnZvaWQgc29sdmUoKXsKICAgIHdoaWxlIChxLS0peyAvLyBUaOG7sWMgaGnhu4duIHEgdHJ1eSB24bqlbgogICAgICAgIGludCB4LCB5OwogICAgICAgIGNpbiA+PiB4ID4+IHk7CiAgICAgICAgc3dhcChhW3hdLCBhW3ldKTsgLy8gSG/DoW4gxJHhu5VpIHbhu4sgdHLDrSBj4bunYSAyIHBo4bqnbiB04butIOG7nyB24buLIHRyw60geCB2w6AgeQogICAgfQogICAgCiAgICBmb3IgKGludCBpID0gMTsgaTw9bjsgaSsrKXsKICAgICAgICBjb3V0IDw8IGFbaV0gPDwgIiAiOwogICAgfQp9CgppbnQgbWFpbigpewogICAgc2V0SU8oKTsgLy8gTmjhuq1wIHh14bqldCBmaWxlCiAgICBpbnAoKTsgICAvLyBOaOG6rXAgZOG7ryBsaeG7h3UgKGPDsyBu4buZaSBkdW5nIHRyb25nIGNoxrDGoW5nIHRyw6xuaCBjb24gaGF5IGtow7RuZyBjxaluZyDEkcaw4bujYykKICAgIHNvbHZlKCk7IC8vIEdp4bqjaSBxdXnhur90IHbhuqVuIMSR4buBIGPhu6dhIMSR4buBIGLDoGkgxJHGsGEgcmEKfQ==