题目描述

给定 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，求其中有多少对数字$x,y$ 满足 $x\&y=0$，$\&$ 表示按位与操作，例如 $6~\&~3=(110)_2~\&~(011)_2=(010)_2=2$。

输入格式

第一行：单个正整数 $n$。 第二行：$n$ 个正整数，$a_1,a_2,\cdots,a_n$

输出格式

单个正整数：表示按位与结果为 $0$ 的数对。

4
2 5 4 27

3

样例解释 1

(2,5) (2,4) (4,27)

数据范围

• 对于 $50\%$ 的数据，$1 \leq n \leq 10^4$
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$1 \leq a_i \leq 10^6$