View Code of Problem 134

#include<stdio.h>
#include<limits.h>
int main(void){
	int n;
	while(scanf("%d",&n)!=EOF){
		int num[n],min[n];
		for(int i=0;i<n;i++){
			scanf("%d",&num[i]);
		}
		min[0]=num[0];
		for(int i=1;i<n;i++){
			if(num[i]<min[i-1])
				min[i]=num[i];
			else
				min[i]=min[i-1];
		}
		int q;
		scanf("%d",&q);
		while(q--){
			int l,r;
			scanf("%d %d",&l,&r);
			if(min[l]>min[r])
			printf("%d\n",min[r]);
			else
			printf("%d\n",min[l]);
		}
	}
}