#include<bits/stdc++.h>
using namespace std;
const int mod=1000000007;
int n,x,ans=1,sum[1000010];
int p[1010],cnt;
bitset<1010>S;
int power(int a,int b)
{
	int res=1;
	for(;b;b>>=1)
	{
		if(b&1)
			res=1ll*res*a%mod;
		a=1ll*a*a%mod;
	}
	return res;
}
int main()
{
	for(int i=2;i<=1000;i++)
		if(!S[i])
		{
			p[++cnt]=i;
			for(int j=i;j<=1000/i;j++)
				S[i*j]=1;
		}
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=1;j<=cnt&&p[j]<=x/p[j];j++)
			if(x%p[j]==0)
			{
				int ct=0;
				while(x%p[j]==0)
				{
					ct++;
					x/=p[j];
				}
				sum[p[j]]+=(ct&1);
			}
		if(x>1)
			sum[x]++;
	}
	for(int i=2;i<=1000000;i++)
		ans=1ll*ans*power(i,min(sum[i],n-sum[i]));
	printf("%d",ans);
	return 0;
}