给定一个长度为 $n$ 的数组 $a_1,a_2,\ldots,a_n$ 请问有多少个 $i, j, k, l (1 \le i < j < k < l \le n)$ 满足 $a_i\ xor\ a_j\ xor\ a_k\ xor\ a_l = 0$

样例：

6
1 3 0 0 2 2

输出 5

数据范围: $4 \le n \le 5000$

$0 \le a_i \le 1000000$