Hàm của Anu

Cho hàm , trong đó $|$ là phép OR nhị phân. Ví dụ $f(11,6)=(11|6)-6=15-6=9$. Có thể chứng minh $f(x,y)$ luôn không âm với mọi $x,y\ge 0$.

Với một mảng $[a_1,a_2,\dots ,a_n]$, giá trị của mảng được định nghĩa là:

$$f(f(\dots f(f(a_1,a_2),a_3),\dots ,a_{n-1}),a_n)$$

nghĩa là áp dụng hàm $f$ liên tiếp từ trái sang phải.

Cho một mảng (các phần tử không nhất thiết phân biệt). Hãy sắp xếp lại các phần tử của mảng sao cho giá trị của mảng là lớn nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra $n$ số nguyên, là một cách sắp xếp lại mảng cho giá trị lớn nhất. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

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

Ví dụ