题目描述
![1667984291519.png](/userfiles/images/5c566852-dc79-464d-a4fe-6525fe152476.png)
有 $n$ 个数,第 $i$ 个数为 $a_i$。
泪小白三元组为满足以下条件的三元组 $(i,j,k)$:
$$
\left \{
\begin{aligned}
&a_i \oplus a_j \oplus a_k \oplus i \oplus k=0\\
&1\le i\lt j\lt k\le n
\end{aligned}
\right .
$$
其中 $\oplus$ 为**按位异或**运算符号。
泪小白想知道共有多少个泪小白三元组!
输入格式
第一行,一个整数,表示 $n\ (3\le n\le 10^4)$。
第二行,共 $n$ 个整数 $a_1,a_2,\cdots,a_n\ (0\le a_i\le 10^4)$。
提示
$(1,2,3)$ 为一个泪小白三元组,因为 $a_1\oplus a_2 \oplus a_3 \oplus 1 \oplus 3=0$;
$(1,2,5)$ 为一个泪小白三元组,因为 $a_1\oplus a_2 \oplus a_5 \oplus 1 \oplus 5=0$;
$(1,4,5)$ 为一个泪小白三元组,因为 $a_1\oplus a_4 \oplus a_5 \oplus 1 \oplus 5=0$;
$(2,3,5)$ 为一个泪小白三元组,因为 $a_2\oplus a_3 \oplus a_5 \oplus 2 \oplus 5=0$。