C. Поло пенгвин ба XOR үйлдэл

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

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

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

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

Бяцхан Поло пенгвин сэлгэмэлүүдэд дуртай. Гэвч тэр элементүүд нь $0$-оос $n$ хооронд байх бүхэл тоонуудтай сэлгэмэлд бүүр дуртай гэнэ.

$p$ = $p_0, p_1, ... , p_n$ сэлгэмэл бүрийн хувьд утгыг үзэсгэлэнтэй утга гэе.

гэдэг нь битийн XOR үйлдэл бөгөөд нь орчин үеийн бүх програмчлалын хэл дээр ашиглах үйлдэлийн тэмдэглэгээ байдаг. Жишээлбэл C++ болон Java хэл дээр "^" гэж тэмдэглэгддэг.Харин pascal хэл дээр "xor"

Түүнд $0$-с $n$ хүртэл элементтэй сэлгэмлүүдээс хамгийн их үзэсгэлэнтэй утгатай сэлгэмлийг олоход туслаарай.

Оролт

Ганц мөрөнд $n$ ($1 ≤ n ≤ 10^6$) тоо өгөгдөнө.

Гаралт

Эхний мөрөнд хамгийн их үзэсгэлэнтэй утга болох $m$ тоог хэвлэнэ үү. Дараагийн мөрөнд үзэсгэлэнтэй утга нь $m$ байх $0$-оос $n$-ын ямар нэгэн сэлгэмэлийг хэвлэнэ үү.

Хэрвээ тохирох олон хариу байвал аль нэг сэлгэмэлийг хэвлэнэ үү.

Орчуулсан: Адъяа

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

Оролт
4
Гаралт
20
0 2 1 4 3
Сэтгэгдлүүдийг ачааллаж байна...