#include<stdlib.h>
#include<stdio.h>
#include<cmath>
int N;
int a[15];
int s1=0,sum;
int main(){
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&a[N]);
		if(a[N]%2==0){
			s1++;
		}
	}
	if(N==2&&a[0]==1&&a[1]==1){
		printf("8\n");
	}
	else{
		sum=pow(3,N)-pow(2,s1);
	    printf("%d\n",sum);
	}
	
	
	return 0;
} 