Задається \(N\) цілих невід’ємних чисел: \(A_1, A_2, ..., A_N\).

Подумайте про те, щоб пофарбувати принаймні одне і щонайбільше \(N-1\) ціле число червоним кольором, а решту — синім.

Нехай красою малюнка буде \(\text{XOR}\) цілих чисел, пофарбованих червоним кольором, плюс \(\text{XOR}\) цілих чисел, пофарбованих у синій колір.

Знайдіть максимально можливу красу малюнка.

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 10^5\)).

Другий рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i < 2^{60}\)), які розділяються пропуском.

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

У вихідний потік вивести максимально можливу красу малюнка

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

3
3 6 5

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

12

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

4
23 36 66 65

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

188

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

20
1008288677408720767 539403903321871999 1044301017184589821 215886900497862655 504277496111605629 972104334925272829 792625803473366909 972333547668684797 467386965442856573 755861732751878143 1151846447448561405 467257771752201853 683930041385277311 432010719984459389 319104378117934975 611451291444233983 647509226592964607 251832107792119421 827811265410084479 864032478037725181

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

2012721721873704572