有一个长度为 n 的序列 a（下标从 1 开始），请计算有多少对二元组 (i,j) 满足 1 \leq i \leq j \leq n，使得的二进制表示时 a_i \ XOR \ a_j 的 1 的个数是奇数？其中 XOR 表示异或操作。
输入
第一行一个正整数 n \ (1 \leq n \leq 10^5)，表示序列长度。
第二行 n 个正整数 a_1,a_2,a_3,...,a_n \ (1 \leq a_i \leq 10^9)，表示序列。
输出
输出一个整数，表示答案。
样例
| 标准输入 复制文本 |
6 2 4 3 5 7 8 |
| 标准输出 复制文本 |
8 |