Description

给出n 个整数，第i 个数字为Ai，每对数字之间有一个和谐度。每对数字的和谐度定义为这两个数字的and，or，xor 的和。而所有数的总和谐度是所有数对的和谐度的和。现在你的任务是对于给定的n 个整数，求出它们的总和谐度。

Format

Input

第一行一个整数n，表示有n 个整数。

第2 至n+1 行，每行有一个整数Ai，表示第i 个数。

Output

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

Samples

3
1
2
3

18

Limitation

1s, 1024KiB for each test case.