#include<stdio.h>
#include<stdlib.h>

#define MAX 10000

int main()
{
	int N, Q, x, i, j, y;
	int *b;
	int a[MAX][MAX];
	scanf("%d", &N);
	//read number of integers
	for(i = 0; i < N; i++)
		scanf("%d", &a[0][i]);
	//read numbers
	for(i = 1; i < N; i++)
		for(j = 0; j < N - i; j++)
			if(a[i - 1][j] > a[i - 1][j + 1])
				a[i][j] = a[i - 1][j + 1];
			else a[i][j] = a[i - 1][j];
	scanf("%d", &Q);
	b = (int *)malloc(Q * sizeof(int));
	for(i = 0; i < Q; i++){
		scanf("%d%d", &x, &y);
		b[i] = a[y - x][x - 1];
	}
	for(i = 0; i < Q; i++)
		printf("%d\n", b[i]);
	free(b);
	return 0;
}