#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int a,b,i,j,x,y,change,max;
while(scanf("%d",&a)!=EOF)
{
int A[a];
for(i=0;i<a;i++)
scanf("%d",&A[i]);
scanf("%d",&b);
for(i=0;i<b;i++)
{
max=0;
scanf("%d""%d",&x,&y);
if(x>y)
{
change=x;
x=y;
y=change;
}
for(j=x-1;j<=y-1;j++)
{
if(A[j]>max)
max=A[j];
}
printf("%d\n",max);
}
}
return 0;
}