Đỉnh Kim Tự Tháp XOR

Xây dựng một kim tự tháp XOR: hàng đáy có $n$ số, mỗi số ở hàng trên là XOR của hai số liền kề ở hàng dưới. Cho hàng đáy, hãy tìm số ở đỉnh kim tự tháp.

Dữ liệu vào

• Dòng 1: Số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Một số nguyên: giá trị ở đỉnh kim tự tháp.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ