#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
}