#20954. 哈哈数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

输入n个正整数,这n个数任意两个数的和(sum),并且该两数和(sum)的二进制数中 1 的个数是奇数,满足上述的任意两数和(sum)就是哈哈数,请输出哈哈数的个数,没有则输出0。

输入格式

第一行输入整数n 第二行,输入n个数

输出格式

输出哈哈数的个数

样例

5
1 2 3 4 5

4

数据范围与提示

2<=n<=100