#include<stdio.h>
int jud(long n)
{
	long i;
	for(i=2;i<=n/i;i++)
		if(n%i==0)
			break;
	return i>n/i?1:0;
}
int main()
{
	long n,j,a,max=0,res;
	scanf("%ld",&n);
	for(;n--;)
	{
		scanf("%ld",&a);
		j=a;
		if(jud(a)==0)
		{
			for(j=a/2;j>=2;j--)
				if(a%j==0&&jud(j))
					break;
		}
		if(j>max)
		{
			max=j;
			res=a;
		}
	}
	printf("%ld\n",res);
	return 0;
}