### 问题描述

小浩最近很无聊，所以他想出一道题考考你。给定数列 $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$ 取模。

样例输入

5
1 2 3 4 5

样例输出

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$