U360489 灵茶八题 - 子数组 ^w+

给你一个长为 $n$ 的数组 $a$，输出它的所有连续子数组的异或和的和。 例如 $a=[3,5]$ 有三个连续子数组 $[3],[5],[3,5]$，异或和分别为 $3,5,6$，所以答案为 $3+5+6=14$。

第一行输入一个整数 $n\ (1\le n \le 10^5)$。 第二行输入 $n$ 个非负整数，表示数组 $a$ 中的元素 $(0\le a[i] \le 10^6)$。

一个整数，表示 $a$ 的所有连续子数组的异或和的和。

其余题目见[《灵茶八题》题目列表](https://www.luogu.com.cn/blog/endlesscheng/post-ling-cha-ba-ti-ti-mu-lie-biao)