{"problem":{"name":"Similar Arrays","description":{"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$). In particular, any i","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"code_festival_2017_qualc_b"},"statements":[{"statement_type":"Markdown","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?\n\n## Constraints\n\n*   $1 \\leq N \\leq 10$\n*   $1 \\leq A_i \\leq 100$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $...$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"code_festival_2017_qualc_b","tags":[],"sample_group":[["2\n2 3","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$"],["3\n3 3 3","26"],["1\n100","1"],["10\n90 52 56 71 44 8 13 30 57 84","58921"]],"created_at":"2026-03-03 11:01:14"}}