题目描述

给出 $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$ 取模的值。

数据范围

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