/ WAOI / 题库 /

出题人太菜,暂无测试数据。

题目背景

你成功算出了\(N\)的阶乘末尾的\(0\)的数量,于是房间的天花板深受感动,以至于它剧烈的晃动,然后塌陷了。

你沿着倒下的墙壁往上爬,只看到五面都是封闭的墙。墙上贴着一张大纸,画着\(\&\)。

与运算是一种常见的运算,一般地,对于二进制数的运算\(\overline{a_1a_2a_3..a_n} \& \overline{b_1b_2b_3..b_n}=\overline{c_1c_2c_3..c_n}\),有\(c_i=a_ib_i\)。

题目描述

有\(N\)个正整数\(a_1,a_2,...,a_N\),求满足\(a_i\& a_j=0\)的\((i,j)\)有多少对。

请注意,\((i,j)\)与\((j,i)\)是同一对。

输入输出格式

输入格式

第一行一个正整数\(N\)。

第二行\(N\)个正整数\(a_1,...,a_n\)。

输出格式

输出答案。

样例

输入

5
1 43 19 4 3

输出

4

数据范围

\(0<N,a_i<10^6\)

信息

ID
1001
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者