#include<bits/stdc++.h>
using namespace std;
vector<int>a;
int main()
{
	int n;
	cin>>n;
	

	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		a.push_back(temp);
		
	}
	int q;
	cin>>q;
	int l,r;
	while(q--){
		cin>>l>>r;
		sort(a.begin()+l-1,a.begin()+r);
		
	}
	
	for(int i=0;i<n;i++){
		cout<<a[i]<<" "; 
	}
	
	return 0;

 }