T361268 异或和

有一个 $n$ 个元素的数组 $a$ ，现在求： $$ \sum_{i=1}^{n}\sum_{j=1}^{n}(a_i \bigoplus a_j) $$ 模上 $10^9+7$ 的值。

第一行，一个正整数 $n$ 。 接下来 $n$ 个数，表示 $a_i$。

仅一行，一个正整数，表示总和。

【数据范围】$1≤n≤2×10^5,1≤a_i≤10^9$