### 问题描述 康康有一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$ 问有多少个长度大于等于 $2$ 的不上升的子序列 $a_{b_1}, a_{b_2}, \ldots, a_{b_k}$ 满足 $$\prod_{i = 2}^k \binom{a_{b_{i-1}}}{a_{b_i}} \bmod 2 = \binom{a_{b_1}}{a_{b_2}} \times \binom{a_{b_2}}{a_{b_3}} \times \cdots \times \binom{a_{b_{k-1}}}{a_{b_k}} \bmod 2 > 0$$ 输出这个个数对 $10^9 + 7$ 取模的结果。 ### 输入格式 第一行一个整数 $n$。 接下来 $n$ 行，每行一个整数，这 $n$ 行中的第 $i$ 行，表示 $a_i$。 ### 输出格式 一行一个整数表示答案。 ### 样例输入 ``` 4 15 7 3 1 ``` ### 样例输出 ``` 11 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^5$。