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

Даны $n$ чисел. Выберите подмножество, у которого исключающее ИЛИ всех элементов наибольшее. Пустое подмножество разрешено, его XOR равен нулю.

В первой строке $n$ ($1 \le n \le 20$). Во второй — $n$ чисел $a_i$ ($0 \le a_i \le 10^9$).

Выведите наибольшее возможное значение XOR подмножества.