题目描述

题目很简单，给定N个正整数a，请问有多少对i，j (i < j) 能使 (a[i] & a[j]) > (a[i] ⊕ a[j])。
&是逻辑与运算，在C++中用&表示
⊕是按位异或运算，在C++中用^表示。

输入数据

第一行给定一个数字N，即有N个数字
第二行N个数字a[i]

输出数据

输出一行表示有多少对i和j

样例1

输入样例：

8
12 7 11 6 5 0 2 8


输出样例：

6


样例2

输入样例：

6
3 7 2 6 1 1


输出样例：

3


说明

对于20%的数据：1 < N < 2000
对于100%的数据：1 < N < 100000 1 < a[i] < 10000000

限制

时间限制：1000 ms
内存限制：256 MiB

来源

代码部落的一场CSP-S模拟考试第一题
题目有修改，意思不变