#include <bits/stdc++.h>
using namespace std;
int n,a[10010],m,x,y,temp;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>x>>y;
		for(int j=x;j<y;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=a[j];
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<' ';
	}
}