O. Наибольший XOR подмножества

3000 мс · 256 МБ · всё или ничего

Как классная задача O, но нужно не количество достижимых значений, а наибольшее из них.

Первая строка содержит число $n$ ( $1 \le n \le 10^5$ ).

Вторая строка — $n$ чисел $a_i$ ( $0 \le a_i < 2^{60}$ ).

Одно число — наибольший достижимый XOR.

ввод

3
1 2 3

вывод

ввод

4
0 0 0 0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.