AT_abc147_d.[ABC147D] Xor Sum 4

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给出 $n$ 个整数 $a_i$ ，请求出 $\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(a_i \operatorname{xor}a_j)$ 对 $10^9 + 7$ 取模的值。

第一行为一个正整数 $n$ 。

第二行有 $n$ 个整数 $a_i$ 。

输出 $\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(a_i \operatorname{xor}a_j)$ 对 $10^9 + 7$ 取模的值。

输入#3

10
3 14 159 2653 58979 323846 2643383 27950288 419716939 9375105820

输出#3

103715602

$2 \le n \le 3 \times 10 ^ 5, 0 \le a_i \le 2^{60}$ 。