#include <iostream>
#include <cstdio>
using namespace std;
const int mod=1e9+7;
const int N=1005;
int n,a[N];
int main(){
	freopen("01.in","r",stdin);
	freopen("01.out","w",stdout);
	scanf("%d",&n);
	int res1=1,res2=1;
	for(int i=1,x;i<=n;i++){
		scanf("%d",&x);
		res1*=1+(x^1),res1%=mod;
		res2*=1+(x&1),res2%=mod;
	}
	long long res=(res1+res2)%mod,ans=1;
	for(int i=1;i<=n;i++)ans=(ans*res)%mod;
	printf("%lld\n",ans);
	return 0;
}