#include<fstream.h>
ifstream f("economie.in");
ofstream g("economie.out");
int n,min=0,i;
long v,a[1001];
int poz(int li,int ls)
{
int t=0,i,j;
long aux;
i=li;
j=ls;
while(i<j)
{
if(a[i]>a[j])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
t=1-t;
}
if(t)
j--;
else
i++;
}
return i;
}
void quick(int li,int ls)
	{
	int k;
	if(li<ls)
	{
		k=poz(li,ls);
		quick(li,k-1);
		quick(k+1,ls);
	}
	}
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
a[i]=n-i+1;
quick(1,1000);
if(a[1]==1)
{
min=1;
v=a[1];
}
else
for(i=2;i<=n;i++)
if((a[i]%a[1])==0)
{
min=1;
v=a[i];
}
g<<min<<" "<<v<<'\n';

f.close();
g.close();
return 0;
}