#include<bits/stdc++.h>
using namespace std;
int arr[105];
int a;
void Sort(int x,int y)
{
	for(int i=x;i<=y;i++)
	{
		for(int j=x;j<=y;j++)
		{
			if(arr[j]>arr[j+1]&&j+1<=a)
			{
				swap(arr[j],arr[j+1]);
			}
		}
	}
}
int main()
{
    cin>>a;
    for(int i=1;i<=a;i++)
    {
        cin>>arr[i];
    }
    int y;
    cin>>y;
    for(int i=1;i<=y;i++)
    {
        int k,v;
        cin>>k>>v;
        Sort(k,v);
    }
    for(int i=1;i<=a;i++)
    {
        cout<<arr[i]<<" ";
    }
    return 0;
}