Xét một tháp xor, trong đó mỗi số là xor của hai số phía dưới bên trái và phía dưới bên phải. Đây là một ví dụ về tháp: Cho hàng đáy của 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.

Input

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

Dòng tiếp theo chứa \(n\) số nguyên \(a_1,a_2,\dots,a_n\): hàng đáy của tháp.

Output

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.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(1 \le a_i \le 10^9\)

Example

8
2 10 5 12 9 5 1 5

2 8 7 1 11 4 15 9