Verilmiş tam ədədlərdən ibarət bir massiv var. Bu massivdə maksimum XOR dəyərinə malik olan altmassivi tapın.
Birinci sətir massiv ölçüsünü n~(n \le 10^5) verir. İkinci sətir isə tam ədədini a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18}) şəklində təqdim edir.
Elə və tapın ki, a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r ifadəsi bütün mümkün altmassivlər [l...r]~(1 \le l \le r \le n) arasında ən böyük dəyəri alsın. Daha sonra həmin sətirdə maksimum XOR dəyərini çıxarın.
Nümunə 1