题目描述

给定 $N$ 个非负整数 $A_1..A_N$。请计算：

$$\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} (A_i\ \mathrm{XOR}\ A_j) \bmod (10^9+7).$$

输入说明与数据规模：$1\le N\le 2\times 10^5$，$0\le A_i\le 10^{18}$。

输入格式

两行：第一行 $N$；第二行 $A_1\dots A_N$

输出格式

按题意输出结果。

3
1 2 3

6