67. 异或和之和
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个数组 Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 <= L <= R <= n 的 L, R，求出数组中的第 L 至第 R 个元素的异或和。然后输出每组 L, R 得到的结果加起来的值。
输入
输入的第一行包含一个整数 n。
第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
5
1 2 3 4 5样例输出 复制
39提示
数据范围：
1 <= n <= 1000