13169번 - Xor of Sums

\(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\) < 2³⁰)이 공백으로 구분되어 주어진다.

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