题目背景

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

题目描述

计算一个数组中，任意两个数之间汉明距离的总和。

例如：数组元素是4，14，2，在二进制表示中，4表示为00000100，14表示为00001110，2表示为00000010（不足8位前面补零），所以答案为：

HammingDistance(4,14) + HammingDistance(4,2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6。

输入格式

第一行一个整数n，表示数组元素个数(1≤n≤100)；

第二行n个整数，表示数组元素ai(1≤ai≤255)。

输出格式

数组中任意两个数之间汉明距离的总和。

输入/输出样例

3
4 14 2

6

说明/提示

时间1000ms，内存256MiB