Fișierul intrare/ieșire	maxxor2.in, maxxor2.out	Sursă	ad-hoc
Autor	clasică	Adăugată de	Ionescu Teodor • teoionescu
Timp de execuție pe test	0.1 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Maxxor2

Fie un șir a de N numere întregi a₁, a₂, a₃, ..., a_N. Se cere găsirea unui subșir: i₁, i₂, i₃, ..., i_k, unde i₁ < i₂ < i₃ < ... < i_k, astfel încat valoarea expresiei a_i1 XOR a_i2 XOR a_i3 XOR ... XOR a_ik să fie maximă.

Date de intrare

Fișierul de intrare maxxor2.in conține pe prima linie numărul de elemente, N, iar pe următoarele N linii șirul a.

Date de ieșire

În fișierul de ieșire maxxor2.out se va scrie valoarea maximă a XOR-ului oricărui subșir al șirului dat.

Restricții

• 1 ≤ N ≤ 100.000
• 0 ≤ a_i ≤ 10¹⁸ pentru 1 ≤ i ≤ N

Exemplu