GO！！！

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