### 问题描述 在一条直线上有 $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$ 的因数个数为偶数个，那么地点 $i,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}$。