给你 n 个数 a[1],a[2],..,a[n] 。求
\sum_{i=1}^{n-1}\sum_{j=i+1}^n{max(a_i,a_j)*(a[i] and a[j])}

这里的and为二进制与运算。
答案可能很大，输出对 10^9 + 7 取模的结果。

第一行输入一个正整数 n 。
接下来一行， n 个数字 a[1],a[2],...,a[n] 。

输出一个整数，表示答案。

5
1 2 3 4 5

39

数据规模
共 10 个测试点。
测试点 1,2 满足 n≤3000。
测试点 3,4,5 满足 a[i]≤2^12。
对于所有数据，满足 1≤n≤10^5, 0≤a[i]<2^30 。