CSES - Xor Pyramid | Kim tự tháp Xor

Xem PDF

Điểm: 1900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Kim tự tháp XOR là kim tự tháp mà trong đó, môi số sẽ là tổng XOR của hai số liền dưới bên trái và liền dưới bên phải. Đây là một kim tự tháp XOR ví dụ:

Với hàng dưới cùng của kim tự tháp, nhiệm vụ của bạn là tìm số trên cùng.

Input:

  • Dòng đầu tiên nhập số nguyên \(n\): kích thước của kim tự tháp.
  • Dòng 2 gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\): hàng dưới cùng của kim tự tháp.

Output:

  • In ra 1 số nguyên là số trên cùng của kim tự tháp.

Constraints

  • \(1 \le n \le 2*10^5\)
  • \(1 \le a_i \le 10^9\)

Example

Test 1

Input
8  
2 10 5 12 9 5 1 5
Output
9

Bình luận