#include<bits/stdc++.h>//导入输出工具库 using namespace std;//规定一个范围空间 叫std

int main()//主程序的入口 { int n , q; cin >> n; int a[105]; for(int i = 1;i <= n;i++){ cin >> a[i]; } cin >> q; int c , d; for(int i = 1;i <= q;i++){ cin >> c >> d; sort(a + c, a + d + 1); } for(int i = 1;i <= n;i++){ cout << a[i] << " "; } return 0; }****