{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $n$ 的序列 $a$，求有多少种方案可以将 $a$ 划分成若干个区间，使得每段区间所有数的和模 $10^9 + 7$ 的结果为偶数。\n\n由于结果可能很大，你只需要求出结果对 $10^9 + 7$ 取模的值。"},{"iden":"input","content":"第一行，一个整数 $n$；\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。"},{"iden":"output","content":"一行，一个整数，表示所求的值。"},{"iden":"note","content":"#### 样例 #1 解释\n三种划分方式如下：\n\n- $[1, 4]$\n- $[1, 2], [3, 4]$\n- $[1], [2, 3], [4]$\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 3 \\times 10^5$，$0 \\leq a_i < 10^9 + 7$。"}],"translated_statement":null,"sample_group":[["4\n1000000006 1 5 1000000004","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}