#include <bits/stdc++.h>
using namespace std;

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