序列异或

题目描述 给一个长度为�的数组�1 , �2 , . . . , �� ，问有多少组满足条件的�1 , �2 , �3 , �4 (1 ≤ �1 < �2 < �3 < �4 ≤ �) 满足��1 xor ��2 xor ��3 xor ��4 = 0。

输入格式 第一行一个整数�表示数组长度。

接下来一行�个整数，第�个整数�� 表示数组中第�个元素的值。

输出格式 输出一个数，表示答案。

样例输入 1 6 1 3 0 0 2 2

样例输出 1 5

样例解释 � = {1,2,3,5}, {1,2,3,6}, {1,2,4,5}, {1,2,4,6}, {3,4,5,6}

样例输入输出 2 见下发文件。

数据规模 共 10 组数据，

测试点 1,2 满足，� ≤ 100, �� ≤ 1000。

测试点 3,4 满足，� ≤ 1000, �� ≤ 1000。

测试点 5,6 满足，� ≤ 5000, �� ≤ 1000。

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