Серед заданого набору \(N\) чисел виберіть підмножину, XOR елементів якої буде максимально можливий.

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

В першому рядку число \(N\) (\(1 \le N \le 50\)).
В наступному рядку \(N\) цілих чисел \(Ai\) (\(0 \le Ai \le 2^{50}\)).

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

Виведіть максимально можливий XOR елементів вибраної підмножини.

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

3
5 2 8

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

15