#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,m,i,sum,dp;
	int a[11];
	while(cin>>n)
	{
		for(i=0;i<n;i++)
		{
			cin>>m;
			if(m%2==1)
			{
				a[i]=1;
			}
			else
			a[i]=2;
		}
		sum=1;
		for(i=0;i<n;i++)
		{
			sum*=a[i];
		}
		dp=pow(3,n)-sum;
		cout<<dp<<endl;
	}
	return 0;
}