#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int b[1005];
int main() {
int a;//a就是n
cin >> a;
for (int c = 1; c <= a; c++) {
cin >> b[c];
}
int d;//d就是m
cin >> d;
for (int e = 1; e <= d; e++) {
int f, g, h;//f是l,g是r
cin >> f >> g;
int x, l;
if (f < g) {
x = f;
l = g;
} else {
x = g;
l = f;
}
while (abs(x - l) > 1) {
swap(b[x], b[l]);
x++;
l--;
}
}
for (int h = 1; h <= a; h++) {
cout << b[h] << " ";
}
return 0;
}