#include<bits/stdc++.h>
using namespace std;
int N[105];
int n,q;

void paixu(int l,int r){
	for(int i=l;i<=r-1;i++){
		for(int j =l;j<=r-i;j++){
			if(N[j]>N[j+1])swap(N[j],N[j+1]);
		}
	}
}

int main(){
	cin>>n;
	for(int i = 1;i<=n;i++){
		cin>>N[i];
	}
	cin>>q;
	
	for(int i = 1;i<=q;i++){
		int l,r;
		cin>>l>>r;
		paixu(l,r);
//		for(int j = 1;j<=n;j++){
//			cout<<N[j]<<" ";
//		}
//		cout<<endl;
	}
	for(int i = 1;i<=n;i++){
		cout<<N[i]<<" ";
	}
	return 0;
}