### 问题描述 公司里有 $n$ 个员工，每个员工都有一个性格，性格编号由 $[1,n]$ 的每个数来表示，员工的性格可表示为 $a_1,a_2,\dots,a_n$。 部分性格合适的员工可以交朋友。对于性格为 $i,j$（$i\leq{j}$）的员工而言，如果 $a_i\oplus a_{i+1}\oplus \dots \oplus a_j$ 的因数个数为偶数个，那么这两个员工即可交朋友。 请你求出公司的这 $n$ 个员工共可以交成多少对朋友。 ### 输入格式 第一行包含一个整数 $n$，表示员工的个数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示员工的性格编号。 ### 输出格式 输出一个整数，表示最多可以交成的朋友对数。 ### 样例输入 ``` 3 3 1 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^5 },1\leq{a_i}\leq{n}$。