题目描述

给一个长度为$n$的数组$a_1,a_2,...,a_n$，问有多少组满足条件的$b_1,b_2,b_3,b_4(1 ≤ b_1 < b_2 < b_3 < b_4 ≤ n)$满足$a_{b_1} xor a_{b_2} xor a_{b_3} xor a_{b_4} = 0$。

输入格式

第一行一个整数$n$表示数组长度。

接下来一行$n$个整数，第$i$个整数$a_i$表示数组中第$i$个元素的值。

输出格式

输出一个数，表示答案。

6
1 3 0 0 2 2

5

样例解释

$b$ = {1,2,3,5},{1,2,3,6},{1,2,4,5},{1,2,4,6},{3,4,5,6}

样例输入输出 2

见下发文件。

数据规模

共 10 组数据，

测试点 1,2 满足，$n ≤ 100, a_i ≤ 1000$。

测试点 3,4 满足，$n ≤ 1000, a_i ≤ 1000$。

测试点 5,6 满足，$n ≤ 5000, a_i ≤ 1000$。

对于 100% 的数据，满足 $4 ≤ n ≤ 5000,0 ≤ a_i ≤ 1000000$。

附件

附件下载