#include<iostream>
using namespace std;
int N;
long ans=1e9+7,T=1;
int A[2<<17];
main()
{
	cin>>N;
	bool f=false,g=false;
	for(int i=0;i<N;i++)
	{
		cin>>A[i];
		if(A[i]==0)
		{
			f=true;
			break;
		}
		else if(A[i]>=4)
		{
			g=true;
		}
		else
		{
			if(ans>=T)
			{
				if(A[i]==1)T*=1;
				else if(A[i]==2)T*=4;
				else T*=729;
			}
		}
	}
	if(f)cout<<-1<<endl;
	else if(g)cout<<ans<<endl;
	else cout<<ans%T<<endl;
}