P17625 [qaswed12 OI R1] Xor Xor Mex

还有第三关？

Gcend 在配置 T4 的数据时，发现自己根本不会写 checker.cpp！所以他需要你帮忙实现 checker.cpp。 qaswed12 给出了一个长度为 $n$ 的整数序列 $a$，你需要求出： $$\bigoplus\limits_{l=1}^{n}\bigoplus\limits_{r=l}^{n}\operatorname{mex}(l,r)$$ 其中 $\operatorname{mex}(l,r)$ 定义为在 $a_l,a_{l+1},...,a_r$ 中未出现的最小非负整数。 $\bigoplus$ 符号与 $\sum$ 符号的定义类似，求和变为求异或和，以及 $\oplus$ 符号表示两数按位异或。

第一行，一个整数 $n$，表示数组的长度。 第二行，一共 $n$ 个整数，表示 $a_i$。

一行，一个整数，表示答案。

### 样例解释 #1 $ \begin{aligned} & \bigoplus\limits_{l=1}^{3}\bigoplus\limits_{r=l}^{3}\operatorname{mex}(l,r) \\ = & \operatorname{mex}(1,1) \oplus \operatorname{mex}(1,2) \oplus \operatorname{mex}(1,3) \oplus \operatorname{mex}(2,2) \oplus \operatorname{mex}(2,3) \oplus \operatorname{mex}(3,3) \\ = & \,0 \oplus 2 \oplus 2 \oplus 1 \oplus 2 \oplus 0 \\ = & \,3 \end{aligned} $ ### 数据范围与规定 **本题开启捆绑测试。** |子任务编号|$n\le $|特殊性质|分值| |:-:|:-:|:-:|:-:| |$1$|$2000$|无|$20$| |$2$|$10^5$|序列中 $0$ 的个数 $\le 1$|$15$| |$3$|^|序列仅由 $0,1$ 构成|$15$| |$4$|^|无|$20$| |$5$|$10^6$|^|$30$| 对于 $100\%$ 的数据，$1\le n\le 10^6$，$0\le a_i