Problem2358--不会异或运算不给AC

2358: 不会异或运算不给AC

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小s是一个小学生,今天他需要学习位运算里的异或(),对应键盘中的符号为^。
老师给了同学们一个长度为n的数组,然后要求同学们找到有多少个数对<i,j>,令A=aiB=aj,满足AB=0
请注意,<i,j><j,i>是两个不同的数对,i可以等于j。
你能帮帮他完成作业吗?

Input

第一行输入一个整数n(2<=n<=105)。
第二行输入n个整数a1,a2,a3.........an(1<=ai<=105)。

Output

输出一个数表示答案。

Sample Input Copy

3
1 2 10

Sample Output Copy

3

Source/Category

admin