시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 42 11 9 27.273%

문제

You are given an array V, consisting of N integers V1, V2, …, VN.

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

입력

The first line contains integer N – the size of the array. The second line contains N space-separated integers V1, V2, …, VN.

출력

The first line contains the required answer.

제한

  • 1 ≤ N ≤ 106
  • 1 ≤ Vi ≤ 5 × 108

예제 입력 1

4
3 9 6 6

예제 출력 1

20

힌트

  • (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