사전순 최대

전자 장치의 메모리에 $N$개의 정수로 이루어진 리스트 $a_1, \dots , a_N$이 저장되어 있다. 이 장치에는 수 사이에서 비트를 서로 바꾸는 특이한 연산이 있다. 정수 $i$, $j$, $k$가 주어지면 이 연산은 $a_i$의 $k$번째 비트와 $a_j$의 $k$번째 비트를 서로 바꾼다(반대도 마찬가지이다).

이 연산을 한 번 이상 수행하면 원래 리스트에 없던 수가 나오거나, 원래 원소들보다 모두 크거나 작은 수가 나오는 등 매우 흥미로운 현상이 일어날 수 있다.

연산을 필요한 만큼 사용하여 리스트를 사전순으로 최대가 되게 바꾸려 한다. 즉, $a_1$이 가능한 한 크고, $a_1$을 최대로 만드는 경우들 중에서 $a_2$가 가능한 한 크며, 이런 식으로 이어진다.

첫째 줄에 정수 $N$ ($1 \le N \le 10^5$)이 주어진다. 둘째 줄에는 리스트 $a_1, \dots , a_N$을 이루는 $N$개의 정수가 공백으로 구분되어 주어진다 ($0 \le a_i \le 10^9$).

사전순으로 최대가 되는 수열을 공백으로 구분된 $N$개의 정수로 한 줄에 출력한다.