View Code of Problem 134

#include<stdio.h>
#include<algorithm>
using namespace std;
struct num{
	int data;
	int id;
};
bool cmp(num a,num b){
	return a.data<b.data;
}
int main(){
	int n;
while(~scanf("%d",&n))	{

	int i;
	num nums[100000];
	for(i=0;i<n;i++){
		scanf("%d",&nums[i].data);
		nums[i].id=i+1;
	}
	sort(nums,nums+n,cmp);
	int q;
	scanf("%d",&q);
	for(i=0;i<q;i++){
		int j;
		int l,r;
		scanf("%d %d",&l,&r);
		for(j=0;j<n;j++){
			if(nums[j].id>=l&&nums[j].id<=r){
				printf("%d\n",nums[j].data);
				break;
			}
		}
	}
	
	
	
	
	
}	
	return 0;
}