Xor Пирамидын Орой

2s

512MB

1980

0%

Bitwise Operations

Тоо бүр доод зүүн болон доод баруун тоонуудын xor байдаг xor пирамидыг авч үзье. Жишээ пирамид:
image
Пирамидын доод мөр өгөгдөхөд хамгийн дээд тоог ол.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд пирамидын хэмжээ $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд пирамидын доод мөр болох $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: хамгийн дээд тоо.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le a_i \le 10^9$

Жишээ

Оролт1

8
2 10 5 12 9 5 1 5

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...