21860번 - XorSum 다국어

문제

You are given an array V, consisting of N integers V₁, V₂, …, V_N.

Your task is to find the result of XOR (1 ≤ i ≤ j ≤ N) (V_i + V_j).

입력

The first line contains integer N – the size of the array. The second line contains N space-separated integers V₁, V₂, …, V_N.

출력

The first line contains the required answer.

제한

• 1 ≤ N ≤ 10⁶
• 1 ≤ V_i ≤ 5 × 10⁸

힌트

• (1 , 1) : 3 + 3 = 6
• (1 , 2) : 3 + 9 = 12
• (1 , 3) : 3 + 6 = 9
• (1 , 4) : 3 + 6 = 9
• (2 , 2) : 9 + 9 = 18
• (2 , 3) : 9 + 6 = 15
• (2 , 4) : 9 + 6 = 15
• (3 , 3) : 6 + 6 = 12
• (3 , 4) : 6 + 6 = 12
• (4 , 4) : 6 + 6 = 12
• 6 ^ 12 ^ 9 ^ 9 ^ 18 ^ 15 ^ 15 ^ 12 ^ 12 ^ 12 = 20