시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 23 8 7 33.333%

문제

\(n\)개의 수 \(A_1\),…,\(A_n\)이 주어진다. \(N\)={1, 2, ⋯, \(n\)}이라고 하자.

\[S_I = \sum_{k \in I}{A_k} (I \subset N)\]

(\(N\)의 부분 집합 \(I\)의 모든 원소 \(k\)에 대해 모든 \(A_k\)를 더한 값)

\[X = \begin{matrix} \bigoplus \\ I \subset N \end{matrix} ~ S_I\]

(가능한 모든 \(S_I\)값들을 모두 bitwise exclusive-or한 값)

라고 할 때, \(X\)를 구하라.

입력

첫 번째 줄에 \(n\)(1 ≤ \(n\) ≤ 30)이 주어진다.

두 번째 줄에 \(n\)개의 정수 \(A_1\),…,\(A_n\) (0 ≤ \(A_i\) < 230)이 공백으로 구분되어 주어진다.

출력

한 줄에 \(X\)의 값을 출력하라.

예제 입력

4
1 2 3 4

예제 출력

8

예제 입력 2

6
10 59 21 7 52 44

예제 출력 2

160

힌트

출처

Contest > 전국 대학생 프로그래밍 대회 동아리 연합 여름 대회 > UCPC 2016 K번

  • 문제를 만든 사람: august14
  • 문제의 오타를 찾은 사람: ntopia