{"raw_statement":[{"iden":"problem statement","content":"We will say that two integer sequences of length $N$, $x_1, x_2, ..., x_N$ and $y_1, y_2, ..., y_N$, are _similar_ when $|x_i - y_i| \\leq 1$ holds for all $i$ ($1 \\leq i \\leq N$).\nIn particular, any integer sequence is similar to itself.\nYou are given an integer $N$ and an integer sequence of length $N$, $A_1, A_2, ..., A_N$.\nHow many integer sequences $b_1, b_2, ..., b_N$ are there such that $b_1, b_2, ..., b_N$ is similar to $A$ and the product of all elements, $b_1 b_2 ... b_N$, is even?"},{"iden":"constraints","content":"*   $1 \\leq N \\leq 10$\n*   $1 \\leq A_i \\leq 100$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $...$ $A_N$"},{"iden":"sample input 1","content":"2\n2 3"},{"iden":"sample output 1","content":"7\n\nThere are seven integer sequences that satisfy the condition:\n\n*   $1, 2$\n*   $1, 4$\n*   $2, 2$\n*   $2, 3$\n*   $2, 4$\n*   $3, 2$\n*   $3, 4$"},{"iden":"sample input 2","content":"3\n3 3 3"},{"iden":"sample output 2","content":"26"},{"iden":"sample input 3","content":"1\n100"},{"iden":"sample output 3","content":"1"},{"iden":"sample input 4","content":"10\n90 52 56 71 44 8 13 30 57 84"},{"iden":"sample output 4","content":"58921"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}