import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto n = readln.chomp.to!int;
  auto as = readln.chomp.split.map!(to!int);
  int res = 1;
  foreach (a; as) {
    if (a % 2 == 0) {
      res *= 2;
    }
  }
  writeln(3^^n - res);
}
