#include<fstream>
using namespace std;
int a[100000],n,m,i,k,j,c[100000][100000],poz,poz2,x;
int main()
{
	ifstream f("cautbin.in");
	ofstream g("cautbin.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	f>>m;
	for(i=0;i<m;i++)
	{
		for(j=0;j<2;j++)
			f>>c[i][j];
	}
		for(i=1;i<=n;i++)
	{
		if(binary_search(a,a+n,a[i]==m)==1)
			poz=i;
	
		else
			poz=-1;
		}
		g<<poz-1<<"\n";
	for(i=1;i<=n;i++)
	{
		if(binary_search(a,a+n,a[i]<=m)==1)
			poz=i;
	}
	g<<poz-1<<"\n";
	for(i=1;i<=n&&x==0;i++)
	{
		if(binary_search(a,a+n,a[i]>=m)==1)
		{
			poz=i;
			x=1;
		}
	}
			
	g<<poz+1;
		return 0;
}