天空飘下一朵一朵的雪花，这是一片纯白的世界。

在天空之下的温泉旅店里，雪菜已醉倒在一旁，冬马与春希看了看说着梦话的雪菜，决定找一点玩的来度过这愉快的晚上。

这家旅店提供一种特色游戏，游戏有n张牌，各写有一个数字，数字可能相同也可能不同，冬马和春希都可以从中拿出任意张(也可以不拿，被其中一个人拿过的牌，另一个人肯定是拿不了了。)，各自的得分为他们手中牌上的数字的异或和。

春希身为一个男孩子，觉得自己理应让下女孩子，决定只有自己的得分大于冬马的时候才算自己赢，不过多管闲事的他还是想知道有多少种拿法，能让冬马赢。

输入：

第一行为一个整数n，表示牌的数量。
第二行n个整数，ai表示第i张牌的数字。

输出：

一个整数，表示冬马能赢过春希的方案数 % (10^9 + 7)。

样例输入：

2
55 68

样例输出：

5

数据范围：

对于20%的数据，1 <= n <= 16, 0 <= ai < 2^7
对于50%的数据，1 <= n <= 100, 0 <= ai < 2^7
对于100%的数据，1 <= n <= 1000, 0 <= ai < 2^15