### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，他想从数组中删除一些元素（可以全部删完但是不能不删）得到数组 $B$，使得数组 $B$ 中所有元素之和为偶数。 大衣想知道有一共多少种删除方法（删除的下标数组不同即为不同删除方法），输出答案对 $10^9+7$ 取模后的值。 ### 输入格式 第一行输入一个正整数 $N$ 表示数组的长度。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组中的元素。 ### 输出格式 输出一个数字表示有多少种删除方法满足条件，答案对 $10^9+7​$ 取模。 ### 样例输入1 ```text 3 2 1 4 ``` ### 样例输出1 ```text 4 ``` ### 样例输入2 ```text 3 1 2 3 ``` ### 样例输出2 ```text 3 ``` ### 说明 - 样例 $1$ 的 $4$ 种删除情况为： - 删除索引为 `{1,2,3}` 的元素得到数组 `[]`。 - 删除索引为 `{1,2}` 的元素得到数组 `[4]`。 - 删除索引为 `{2,3}` 的元素得到数组 `[2]`。 - 删除索引为 `{2}` 的元素得到数组 `[2,4]`。 - 样例 $2$ 的 $3$ 种删除情况为： - 删除索引为 `{1,2,3}` 的元素得到数组 `[]`。 - 删除索引为 `{1,3}` 的元素得到数组 `[2]`。 - 删除索引为 `{2}` 的元素得到数组 `[1,3]`。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，$0\le A_i\le10^9​$。