#include <bits/stdc++.h>
using namespace std;
int n, a[105], p = 1;
int main(){
	scanf("%i", &n);
	for(int i=0;i<n;i++){
		scanf("%i", &a[i]);
		if(a[i] % 2 == 1) p *= 1;
		else p *= 2;
	}
	long long ans = (pow(3, n) - p);
	printf("%lld\n", ans);
}