题目描述
给定 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，求其中有多少对数字$x,y$ 满足 $x\&y=0$，$\&$ 表示按位与操作，例如 $6\&3=2$。
输入
第一行：单个正整数 $n$。
第二行：$n$ 个正整数，$a_1,a_2,\cdots,a_n$
输出
单个正整数：表示按位与结果为 $0$ 的数对。
样例输入输出
提示
+ 对于 $50\%$ 的数据，$1 \leq n \leq 10^4$
+ 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$1 \leq a_i \leq 10^6$
样例1说明:(2,5)(2,4)(4,27)