Số tương thích

Hai số nguyên $x$ và $y$ được gọi là tương thích nếu phép AND bit của chúng bằng $0$, tức là $x<mrow><mi>\&</mi></mrow>y=0$. Ví dụ, $90={1011010}_2$ và $36={100100}_2$ là tương thích vì ${1011010}_2<mrow><mi>\&</mi></mrow>{100100}_2=0$; còn $3={11}_2$ và $6={110}_2$ thì không, vì ${11}_2<mrow><mi>\&</mi></mrow>{110}_2={10}_2$.

Cho dãy số nguyên $a_1,a_2,\dots ,a_n$. Với mỗi phần tử của dãy, hãy cho biết nó có tương thích với một phần tử nào đó của dãy hay không, và nếu có thì chỉ ra một phần tử như vậy.

Vì mọi $a_i\ge 1$ nên không phần tử nào tương thích với chính giá trị của nó, nhưng phần tử được chỉ ra chỉ cần là một giá trị có xuất hiện trong dãy (nó có thể trùng giá trị với nhiều vị trí khác nhau).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$. Các giá trị trong dãy có thể trùng nhau.

Dữ liệu ra

In ra $n$ số nguyên $an{s}_1,an{s}_2,\dots ,an{s}_n$ cách nhau bởi dấu cách.

• Nếu $a_i$ không tương thích với bất kỳ phần tử nào của dãy thì $an{s}_i=-1$.
• Ngược lại, $an{s}_i$ là một giá trị bất kỳ xuất hiện trong dãy thoả mãn $a_i<mrow><mi>\&</mi></mrow>an{s}_i=0$.

Nếu có nhiều đáp án đúng, in ra đáp án nào cũng được.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le a_i\le 4·{10}^6$

Ví dụ