#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[1000],m[1000],m1[1000];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int k;
	cin>>k;
	for(int i=0;i<k;i++){
		cin>>m[i]>>m1[i];
		}
	for(int i=0;i<k;i++){
		sort(a+m[i],a+m1[i]+1);
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" "; 
	}
	return 0;
}

啊啊啊感觉没什么问题啊