#include <iostream>
#include<math.h>
using namespace std;

int main() {
	int a,c,m[1000],i;
	while(cin>>a){
		int b=0;
		for(i=0;i<a;i++){ 
			cin>>m[i];
			if(m[i]%2==0){
				b++;
			}
		}
		c=pow(3,a)-pow(2,b);
		cout<<c<<endl;
	}
	return 0;
}
