#include <bits/stdc++.h>

using namespace std;

int n,a[15],i,j;

int main(){
	scanf("%d", &n);
	
	int res = pow(3, n);
	int cur = 1;
	
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
		
		if(a[i] % 2 == 0)
		cur *= 2;
	}
	
	printf("%d\n", res - cur);
}
