#include <iostream>
using namespace std;
int main(){
int a[1000],n,b,c,d;
cin>>n;
for(int j=0;j<n;j++){
cin>>a[j];
}
cin>>b;
for(int i=0;i<b;i++){
cin>>c>>d;
for(int j=c-1;j<d;j++){
for (int k = c; k < d - c -j;k++)
{
if (a[k] < a[k + 1]){
swap(a[j], a[j + 1]);
}
}
}
}
for(int j=0;j<n;j++){
cout<<a[j]<<" ";
}
return 0;
}
浙公網安備 33010602011771號