temp

#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;

}