View Code of Problem 134

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct num{
	int a;
	int p;
}nu[100010];
bool cmp(num a, num b){
	return a.a<b.a;
}
int main (){
	int n, q;
	while(~scanf("%d", &n)){
		for(int i = 0;i < n;i++){
			scanf("%d", &nu[i].a);
			nu[i].p = i+1;
		}
		sort(nu, nu+n, cmp);
		scanf("%d", &q);
		int l, r;
		while(q--){
			scanf("%d%d", &l, &r);
			for(int i = 0;i < n;i++){
				if(nu[i].p>=l&&nu[i].p<=r){
					printf("%d\n", nu[i].a);
					break;
				}
			}
		}
	} 

	return 0;
}