### 问题描述 小浩最近很无聊，所以他想出一道题考考你。给定数列 $A$ ，求 $\sum_{i=1}^{n}\sum_{j=1}^{n}lowbit(A_i \space xor \space A_j)$ 。 其中， $lowbit(x) = (x) \space \And \space (-x)$ 。`lowbit` 是指 $x$ 最低位的 $1$ 出现的位置。 ### 输入格式 第一行一个整数 $n$ 。 接下来一行 $n$ 个整数，表示数列 $A$ 。 ### 输出格式 一个整数表示答案，由于答案很大，请对 $98826190947$ 取模。 ### 样例输入 ```plaintext 5 1 2 3 4 5 ``` ### 样例输出 ```plaintext 32 ``` ### 数据范围 对于 $40\\%$ 的数据， $1 \le n \le 100，0\le A_i \le2^{60}-1$ 对于 $100\\%$ 的数据， $1 \le n \le 10^5，0\le A_i \le2^{60}-1$