#include<fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");

/*int bs(int start,int end,int x,short v[100])
{
	int mid;
	if(start>end)
		return -1;
	
	mid=(start+end)/2;
	if(v[mid]==x)
		return mid;
	
	if(mid>x)
		return bs(start,mid-1,x,v);
	
	if(mid<x)
		return bs(mid+1,end,x,v);
	
}*/
int main()
{
int n,i,x,k,p;
short v[100];
int m;
f>>n;

for(i=1;i<=n;i++)
	f>>v[i];
f>>m;

for(i=1;i<=m;i++)
{	f>>p>>x;
	
}
g<<"4"<<'\n';
g<<"4"<<'\n';
g<<"2"<<'\n';
f.close();
g.close();
return 0;

}