AT_code_festival_2017_qualc_b Similar Arrays

我们称两个长度为 $N$ 的整数序列 $x_1,\ x_2,\ ...,\ x_N$ 和 $y_1,\ y_2,\ ...,\ y_N$ “相似”，当且仅当对任意的 $i$ ($1 \leq i \leq N$) 都有 $|x_i - y_i| \leq 1$。 特别地，任何整数序列都与其自身相似。 给定整数 $N$ 和一个长度为 $N$ 的整数序列 $A_1,\ A_2,\ ...,\ A_N$。 请问，与 $A$ 相似的整数序列 $b_1,\ b_2,\ ...,\ b_N$ 中，使得所有元素的乘积 $b_1 b_2 ... b_N$ 为偶数的序列共有多少种。

输入通过标准输入给出，格式如下： > $N$ $A_1$ $A_2$ $...$ $A_N$

输出满足条件的整数序列的个数。

## 限制 - $1 \leq N \leq 10$ - $1 \leq A_i \leq 100$ ## 样例解释 1 满足条件的序列共有 $7$ 个，如下所示： - $1,\ 2$ - $1,\ 4$ - $2,\ 2$ - $2,\ 3$ - $2,\ 4$ - $3,\ 2$ - $3,\ 4$ 由 ChatGPT 5 翻译