1192 - 二进制距离之和
描述

小b有一个数组a,她想知道a中任意两个数之间二进制距离的总和。

两个整数的二进制距离指的是这两个数字的二进制数对应位不同的数量。


输入

第一行输入一个正整数n,表示数组a的长度; 第二行输入a中元素,以空格隔开; 其中0<n≤10^4,a中任意元素a[i]满足0≤a[i]≤10^9

输出

输出一个数,表示二进制距离之和

样例

输入

3
4 14 2

输出

6
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1