View Code of Problem 134

#include<iostream>
#include <stdio.h>
#include <stdlib.h>
#include<algorithm>
using namespace std;
/*int min(int a[],int l,int r){
	int temp=a[l-1];
	//cout<<temp<<'\n';
	for(int i=l-1;i<r;i++){
		
		if(temp>a[i]){
			temp=a[i];
		}
	}
	return temp;
}*/
struct num{
	int data;
	int id;
}a[100000];
bool cmp(num a,num b){
	return a.data<b.data;
}
int main(){
	int n;
	int q;
	//int a[111111];
	while(~scanf("%d",&n)){
		for(int i=0;i<n;i++){
			cin>>a[i].data;
			a[i].id=i+1;
		}
		sort(a,a+n,cmp);
		cin>>q;
		int l,r;
		for(int i=0;i<q;i++){
			cin>>l>>r;
			for(int j=0;j<n;j++){
				if(a[j].id>=l&&a[j].id<=r){
					cout<<a[j].data<<'\n';
					break;
				}
			}
			
			
			
		}
		//for(int i=0;i<q;i++){
		//	cout<<l[i]<<" "<<r[i]<<'\n';
		//}
		//for(int i=0;i<q;i++){
		//	cout<<min(a,l[i],r[i])<<'\n';
		/*	int temp=a[l[0]-1];
			for(int j=l[i]-1;j<r[i];j++){
				if(a[j]<temp){
					temp=a[j];
				}
			}*/
		//	cout<<temp<<'\n';
		}
	//	int temp;
	//	min(a,l[0],r[0]);
		
	//	cout<<n;
	}
	//return 0;