#import <stdio.h>
typedef long long INT;
int main(){
    int n;
    scanf("%d",&n);
    INT t = 1;
    INT r = 1;
    for(int i=0;i<n;i++){
        int a;
        scanf("%d",&a);
        t *= 3;
        r *= (a%2==0) ? 2 : 1;
    }
    printf("%lld",t-r);
}
