题目描述

给出$\red{n}$ 个整数，第$\red{i}$ 个数字为$\red{A_i}$，每对数字之间有一个和谐度。

每对数字的和谐度定义为这两个数字的and，or，xor 的和。

而所有数的总和谐度是所有数对的和谐度的和。

现在你的任务是对于给定的$\red{n}$ 个整数，求出它们的总和谐度。

输入格式

第一行一个整数$\red{n}$，表示有$\red{n}$ 个整数。

第二行 至 n+1 行，每行有一个整数$\red{A_i}$，表示第$\red{i}$ 个数。

输出格式

输出一行表示总和谐度。答案保证在 $\red{2^{63}-1}$ 以内。

样例

输入样例

3
1
2
3

输出样例

18

提示

样例解释: 有三个数分别为$\red{1}$,$\red{2}$,$\red{3}$。 和谐度分别为：

• ($\red{1}$，$\red{2}$)，和谐度是($\red{1}$ and $\red{2}$) + ($\red{1}$ or $\red{2}$) + ($\red{1}$ xor $\red{2}$) = $\red{6}$；
• ($\red{1}$，$\red{3}$)，和谐度为($\red{1}$ and $\red{3}$) + ($\red{1}$ or $\red{3}$) + ($\red{1}$ xor $\red{3}$) = $\red{6}$；
• ($\red{2}$，$\red{3}$)，和谐度为($\red{2}$ and $\red{3}$) + ($\red{2}$ or $\red{3}$) + ($\red{2}$ xor $\red{3}$) = $\red{6}$；

故总和谐度为$\red{18}$。

数据范围 对于$\red{50\%}$的数据，$\red{1<=n<=10000.}$

对于$\red{100\%}$的数据，$\red{1<=n<=1000000，0<=A_i<=30000.}$