#include<iostream>

using namespace std;

int main(){
int N ; cin >> N; int cnt = 1;
  for(int i = 0; i < N; i++){
    int a; cin >> a;
    if( a % 2 == 0){ cnt*= 2;}}
  int c = 1;
  for(int i = 0; i < N; i++){ c *= 3;}
  
  cout << c - cnt << endl; return 0;}
  