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

8  
2 10 5 12 9 5 1 5

9