Дано числову послідовність \(A\) довжини \(N\). Розділимо цю послідовність на один або кілька непорожніх безперервних інтервалів. Потім для кожного з цих інтервалів обчислимо порозрядне \(\mathrm{OR}\) чисел у ньому.

Знайдіть мінімально можливе значення порозрядного \(\mathrm{XOR}\) значень, отриманих таким чином.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 20\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 2^{30}\))

Формат вихідних даних

У вихідний потік виведіть шукане значення

Примітка

До прикладу 1:

Якщо розділити [1, 5, 7] на [1, 5] і [7], їх порозрядні \(\mathrm{OR}\) дорівнюють 5 і 7, у яких \(\mathrm{XOR}\) дорівнює 2. Меншого результату отримати неможливо, тому виводимо 2.

Приклад вхідних даних

3
1 5 7

Приклад вихідних даних

2

Приклад вхідних даних

3
10 10 10

Приклад вихідних даних

0

Приклад вхідних даних

4
1 3 3 1

Приклад вихідних даних

0