Đường Chéo 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ố ngoài cùng bên trái của mỗi hàng từ đáy lên đỉnh.

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

• $n$ số nguyên: phần tử đầu tiên của mỗi hàng từ đáy lên đỉnh, cách nhau bởi dấu cách.

Ràng buộc

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

Ví dụ