与和

题目描述 给你𝑛𝑛个数𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎𝑛𝑛 。求∑𝑛𝑛−1 𝑛𝑛 𝑖𝑖=1 ∑𝑗𝑗=𝑖𝑖+1 max �𝑎𝑎𝑖𝑖 , 𝑎𝑎𝑗𝑗 � × �𝑎𝑎𝑖𝑖 and 𝑎𝑎𝑗𝑗 �。这里的and为二 进制与运算。

答案可能很大，输出对109 + 7取模的结果。

输入格式 第一行输入一个正整数 𝑛𝑛。

接下来一行，𝑛𝑛个数字𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎𝑛𝑛 。

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

样例输入 1 5 1 2 3 4 5

样例输出 1 39

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点1,2满足𝑛𝑛 ≤ 3000。

测试点3,4,5满足𝑎𝑎𝑖𝑖 ≤ 212 。

对于所有数据，满足1 ≤ 𝑛𝑛 ≤ 105 , 0 ≤ 𝑎𝑎𝑖𝑖 < 230 。