6726: Pair
[Creator : ]
Description
给定$n$ 个整数，第 $i$ 个为 $a_i$，请你统计有多少对无序对 $(i,j)$，满足 $i \neq j$ 且 $(a_i \& a_j) > (a_i \oplus a_j)$。
其中 $\&$ 代表二进制按位与，$\oplus$ 代表二进制按位异或。
无序对的意思是 $(i,j)$ 和 $(j,i)$ 被视为同一对。
其中 $\&$ 代表二进制按位与，$\oplus$ 代表二进制按位异或。
无序对的意思是 $(i,j)$ 和 $(j,i)$ 被视为同一对。
Input
第一行输入正整数 $n$，接下来一行 $n$ 个整数表示 $a_i$。
$1\leq n \leq 2\times10^5 , 0 \leq a_i \leq 10^9$
$1\leq n \leq 2\times10^5 , 0 \leq a_i \leq 10^9$
Output
一行一个数字表示答案。
Sample 1 Input
8
12 7 11 6 5 0 2 8
Sample 1 Output
6
Sample 2 Input
6
3 7 2 6 1 1
Sample 2 Output
3