A. Бяцхан XOR

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

Гаралт

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

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

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
5
1 2 1 1 2
Гаралт
3
Оролт
3
1 2 7
Гаралт
7
Оролт
4
4 2 4 8
Гаралт
14

Тэмдэглэл

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).

Сэтгэгдлүүдийг ачааллаж байна...