Бяцхан Питя сөрөг тоо агуулаагүй тоон цуваанд дуртай. Саяхан түүний ээж түүнд $n$ элементтэй тоон цуваа өгсөн. Питя дараалсан тоонуудын XOR нь хамгийн их байх завсарыг олохоор шийдсэн. Түүнд туслаарай.

Оролт

Эхний мөрөнд нэг бүхэл тоо $n$ ($1 ≤ n ≤ 100$) - Питя түүний ээжийн өгсөн тооны тоо. Дараагын мөрөнд $n$ ширхэг $2^30$-аас бага эерэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

Дараалсан тоонуудын XOR нь хамгийн их байх хариуг хэвлэ.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

In the first sample one of the optimal segments is the segment that consists of the first and the second array elements, if we consider the array elements indexed starting from one.

The second sample contains only one optimal segment, which contains exactly one array element (element with index three).