// Question:07 Swap

#include <stdio.h>
void swap_start(int *a, int *b);
int main()
{
    int m[300];
    int n;
    int i;
    int swap_1;
    int swap_2;

    m[0] = 0;

    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &m[i]);
    }
    int num;

    scanf("%d", &num);
    for (int i = 1; i <= num; i++)
    {
        scanf("%d", &swap_1);
        scanf("%d", &swap_2);
        swap_start(&m[swap_1], &m[swap_2]);
    }

    for (i = 1; i <= n; i++)
    {
        printf("%d ", m[i]);
    }
    return 0;
}
void swap_start(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

Ly8gUXVlc3Rpb246MDcgU3dhcAoKI2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgc3dhcF9zdGFydChpbnQgKmEsIGludCAqYik7CmludCBtYWluKCkKewogICAgaW50IG1bMzAwXTsKICAgIGludCBuOwogICAgaW50IGk7CiAgICBpbnQgc3dhcF8xOwogICAgaW50IHN3YXBfMjsKCiAgICBtWzBdID0gMDsKCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBmb3IgKGkgPSAxOyBpIDw9IG47IGkrKykKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCAmbVtpXSk7CiAgICB9CiAgICBpbnQgbnVtOwoKICAgIHNjYW5mKCIlZCIsICZudW0pOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbnVtOyBpKyspCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwgJnN3YXBfMSk7CiAgICAgICAgc2NhbmYoIiVkIiwgJnN3YXBfMik7CiAgICAgICAgc3dhcF9zdGFydCgmbVtzd2FwXzFdLCAmbVtzd2FwXzJdKTsKICAgIH0KCiAgICBmb3IgKGkgPSAxOyBpIDw9IG47IGkrKykKICAgIHsKICAgICAgICBwcmludGYoIiVkICIsIG1baV0pOwogICAgfQogICAgcmV0dXJuIDA7Cn0Kdm9pZCBzd2FwX3N0YXJ0KGludCAqYSwgaW50ICpiKQp7CiAgICBpbnQgdGVtcCA9ICphOwogICAgKmEgPSAqYjsKICAgICpiID0gdGVtcDsKfQo=

Nwo5CiAxCiAxNwogMwogNQogMgogNyAKNAoxIDMgCjIgNAo1IDMKNCA2Cg==

7
9
 1
 17
 3
 5
 2
 7 
4
1 3 
2 4
5 3
4 6