内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：589
通过：139
给定一个数组Ai，分别求其每个子段的异或和，并求出它们的和。
或者说，对于每组满足 1≤L≤R≤n 的 L,R ，求出数组中第 L 至第 R 个元素的异或和。
然后输出每组 L,R 得到的结果加起来的值。
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。
对于 30% 的评测用例，n≤300 ；
对于 60% 的评测用例，n≤5000 ；
对于 100% 的评测用例，1≤n≤105，0≤Ai≤220。