### 问题描述 欢迎来到异或王国，这是一个特殊的王国，对于一对非负整数 $a$ 和 $b$ ，它们的价值为 $a \oplus b$ 。 给定一个长度为 $n$ 的序列从中任选两个数，所有方案的价值和是多少，答案可能非常大，请对 $10^9+7$ 取模。 换句话说，请你求出： $$ \sum_{i=1}^{n-1} \sum_{j=i+1}^{n} (a_i \oplus a_j) \bmod (10^9+7) $$ ### 输入格式 第一行输入一个整数 $n$ ，表示的序列长度。 第二行输入 $n$ 个整数，以空格隔开。 数据保证 $2 \leq n \leq 3 \times 10^5$，$0 \leq a_i < 2^{60}$。 ### 输出格式 输出一个整数表示答案，注意答案需要对 $10^9+7$ 取模。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 6 ``` ### 说明 样例计算过程为：$(1 \oplus 2)+(1 \oplus 3)+(2 \oplus 3)=6$。