给一个长度为 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}

数据规模
共 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。