A46123

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