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

[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)이 주어진다.</p>

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

출력 형식

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

예제 입력 1

4
1 2 3 4

예제 출력 1

8

예제 입력 2

6
10 59 21 7 52 44

예제 출력 2

160