Description
PIPI在学习位运算时，写出了如下代码：
long long ans=0;
for(int i=1;i<=n;i++)
for(int j=i-1;j>=1;j--)ans+=(a[i]^a[j]);
printf("%lld\n",ans);
但是因为n的规模有1e5，PIPI的算法超时了。你能不能想办法帮助PIPI快速计算出答案呢？
Input
第一行一个正整数n，n<=10^5。
第二行n个非负整数ai，ai<=10^9。
Output
输出一个答案，表示题面中PIPI代码里ans的值。