#include<bits/stdc++.h>
using namespace std;
int n;
const int MAXN=1e6+5;
long long a[MAXN];
long long MOD=1e9+7; 
bool bo;
long long c[MAXN];
long long b[MAXN];
int main(){
	freopen("pingfang.in","r",stdin);
	freopen("pingfang.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]>2) bo=1;
	}
	if(n==2){
		int x=a[1]*a[2];
		if(a[1]<a[2]) swap(a[1],a[2]);
		for(long long i=a[1];i<=1e6+5;i++){
			if(i*i%(a[1]*a[2])==0){
				cout<<((i*i)%MOD/((a[1]*a[2])%MOD))%MOD<<endl;
				return 0;
			}
		}
	}
	if(!bo){
		long long sum=1;
		for(int i=2;i<=n;i++){
			if(a[i-1]*a[i]==2||a[i-1]*a[i]==4) c[i]=4;
			if(a[i-1]*a[i]==1) c[i]=1;
		}
		b[1]=1;
		b[n]=1;
		for(int i=2;i<n;i++){
			b[i]=c[i]/(a[i-1]*a[i]);
		}
		for(int i=1;i<=n;i++){
			sum*=b[i];
		}
		cout<<sum<<endl;
		return 0;
	}
	if(n%2==0){
		long long sum=1;
		for(int i=1;i<=n-2;i+=2){
			for(long long j=a[i];j<=1e6+5;j++){
				if(j*j%(a[i]*a[i+1])==0){
					sum*=(j*j)%MOD/((a[i]*a[i+1])%MOD);
					sum%=MOD;
					break;
				}
			}
		}
		cout<<sum<<endl;
		return 0;
	}
	return 0;
}