题目描述

给定N个正整数a，请问有多少对i，j (i < j) 能使 (a[i] & a[j]) > (a[i] ⊕ a[j])。

输入格式

第一行输入一个正整数N，接着第二行输入N个正整数a[i]

输出格式

一行一个正整数表示答案。

样例

样例一输入样例：

8
12 7 11 6 5 0 2 8

样例二输入样例：

6
3 7 2 6 1 1

样例一输出样例：

6

样例二输出样例

3

说明

1 < a[i] < 10000000

对于20%的数据：1 < N < 2000

对于100%的数据：1 < N < 100000

要求

时间限制：1000ms

内存限制：256MiB