蓝桥杯2025年第十六届省赛真题-异或和

小蓝有 n 个数 ai ，他想知道这 n 个数中的所有数对下标的差值乘上它们的 异或之后，得到的结果的和是多少。 也就是说，小蓝想要得到

的值，其中 ⊕ 表示按位异或。

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

第二行包含 n 个正整数 a₁, a₂, · · · , a_n ，相邻整数之间使用一个空格分隔 。

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

3
1 2 3

【样例输入 2】 

4 9 8 7 6

【样例输出 2】 

118

【评测用例规模与约定】 

对于 40% 的评测用例，n ≤ 5000 ； 

对于所有评测用例，1 ≤ n ≤ 10⁵ ，1 ≤ a_i ≤ 2²⁰ 。