题目描述
给定数列 $A$。
求 $\sum^n_{i=1}\sum^n_{j=1} \text{lowbit}(A_i ~\text{xor}~ A_j)$。
其中，$\text{lowbit}(x)=(x) ~\text{and}~ (-x)$。
输入
第一行一个整数 $n$。
接下来一行 $n$个整数，表示数列 $A$。
输出
一个整数表示答案，由于答案很大，请你输出答案对 $199907210507$ 取模后的值。
样例输入输出
提示
$20$分，$1\leq n \leq 100$，$0\leq A_i \leq 2^{60}-1$；
$20$分，$1\leq n \leq 100000$，$0\leq A_i \leq 2^{10}-1$；
$60$分，$1\leq n \leq 100000$，$0\leq A_i \leq 2^{60}-1$。