Xét một kim tự tháp xor trong đó mỗi số là xor của số ở dưới bên trái và dưới bên phải. Dưới đây là một ví dụ về kim tự tháp: Cho hàng dưới cùng của kim tự tháp, nhiệm vụ của bạn là tìm số ngoài cùng bên trái của mỗi hàng.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~n~: kích thước của kim tự tháp.

Dòng tiếp theo chứa ~n~ số nguyên ~a\_1,a\_2,\dots,a\_n~: hàng dưới cùng của kim tự tháp.

Kết quả

In ra ~n~ số nguyên: các số ngoài cùng bên trái của các hàng từ dưới lên trên.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le a\_i \le 10^9~

Ví dụ

Dữ liệu vào:

8
2 10 5 12 9 5 1 5

Kết quả:

2 8 7 1 11 4 15 9