Jackey学习第三天_问题F

提交: 1212 解决: 248

题目描述

给定一个数组 A_i，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 ≤ L ≤ R ≤ n 的 L, R ，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L, R 得到的结果加起来的值。

输入

输入的第一行包含一个整数 n 。

第二行包含 n 个整数 A_i ，相邻整数之间使用一个空格分隔。

输出

输出一行包含一个整数表示答案。

样例输入

5
1 2 3 4 5

样例输出

提示

对于 30% 的评测用例，n ≤ 300 ；
对于 60% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 10⁵，0 ≤ Aⁱ ≤ 2²⁰ 。

赛前最后一次模拟！最后一次模拟！