该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小美之前学习了两个数的异或运算，其中两个数的异或运算是以整数的二进制进行同位运算。异或运算的真值表如下：

例如计算 5 xor 3, 需要先转换成二进制。5 = (101)2 ，3 = (011)2

即先转换为二进制，再对每一位取异或，输出二进制后再转换为十进制。 5 xor 3 = 6。

现在，小美定义一个数组的权值为：数组中任选 两个数的异或之和。例如， 数组[2,1,3]的权值为：(2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6。

小美拿到了一个数组，她想知道该数组的所有连续子数组的权值和是多少？答案对10^9+7取模。

【输入格式】

第一行输入一个正整数n，代表数组的大小。 第二行输入n个正整数ai，代表小美拿到的数组。

【输出格式】

所有子数组的权值之和，对10^9+7取模的值。

【数据样例】

【输入数据 1】

4
2 3 1 2

【输出数据 1】

28

【说明/提示】

【样例 1 解释】

长度为1的子数组无法取两个数，权值为0。

子数组[2,3]的权值为1。

子数组[3,1]的权值为2。

子数组[1,2]的权值为3。

子数组[2,3,1]的权值为6。

子数组[3,1,2]的权值为6。

子数组[2,3,1,2]的权值为10。

权值之和为1+2+3+6+6+10=28。

【数据范围】