给出n个整数，第i个数字为ai，每对数字之间有一个和谐度。每对数字的和谐度定义为这两个数字的 &（位与）、|（位或）、^（位异或）的和。而所有数的总和谐度是所有数对的和谐度的和。现在你的任务是对于给定的n个整数，求出它们的总和谐度。

$n \le 10^6,ans\le2^{63}-1$。