按位与D

那个谁最近迷上了24点，他不仅玩儿的废寝忘食，甚至连上课时间都在玩耍。但是毕竟是上课，他不能拿出他50寸的平板电脑，因为那样会挡住后面的同学看黑板。于是他发明了一个比24点更加难的游戏（我也不知道这前后逻辑是什么），游戏规则是这样的：
给定一个数字集（数字可能有重复），要求从中选出若干个数（至少一个），若选出的数的按位与的结果是0，则是一组解。
给定一个包含 n 个数的数组，求其中可以找出几组解？

第一行包含一个数字 n ( 1 ≤ n ≤ 5 * 10⁶) 表示数组有 n 个数
第二行包含 n 个数，a_i (1 ≤ a_i ≤ 10⁶ ) 表示数组第 i 个数

输出一个整数表示答案对  10⁹+7 取模的结果

4
0 1 2 3
3
2 3 3

10
0

neromy