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

题目背景

你成功算出了\(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\)