View Code of Problem 134

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;

int main()
{
    int n,q,l,r;
    while(cin >> n){
    pair <int ,int >a[n];
    for(int i = 0; i < n; i++){
        scanf("%d",&a[i].first);
        a[i].second = i+1;
    }
    sort(a,a + n);
    scanf("%d",&q);
    while(q--){
        scanf("%d%d",&l,&r);
        for(int i = 0 ; i < n; i++){
            if(a[i].second >= l && a[i].second <= r){
               printf("%d\n",a[i].first);
                break;
            }
        }
    }
    }
    return 0;

}