### 问题描述
小浩最近很无聊,所以他想出一道题考考你。给定数列 A ,求 ∑ni=1∑nj=1lowbit(Ai xor Aj) 。
其中, lowbit(x)=(x) & (−x) 。lowbit
是指 x 最低位的 1 出现的位置。
第一行一个整数 n 。
接下来一行 n 个整数,表示数列 A 。
一个整数表示答案,由于答案很大,请对 98826190947 取模。
5
1 2 3 4 5
32
对于 40% 的数据, 1≤n≤100,0≤Ai≤260−1
对于 100% 的数据, 1≤n≤105,0≤Ai≤260−1