$n$개의 서로 다른 음이 아닌 정수 $a_1, a_2, \dots, a_n$으로 이루어진 수열이 주어집니다. 주어진 수열에 대해, 모든 음이 아닌 정수 $x$에 대하여 어떤 $i$가 존재하여 $a_i \& x = x$를 만족하면, $a_j = x$를 만족하는 $j$가 존재함이 보장됩니다. 여기서 $\&$는 비트 단위 AND 연산자를 의미합니다. 모든 $i$에 대하여 $b_i \& a_i = 0$을 만족하는 $a_1, a_2, \dots, a_n$의 순열 $b_1, b_2, \dots, b_n$을 찾으십시오. 여러 해가 존재한다면, 그중 아무거나 출력해도 됩니다. 항상 해가 존재함이 보장됩니다.

입력

첫 번째 줄에는 순열의 정수 개수인 $n$ ($1 \le n < 2^{18}$)이 주어집니다. 다음 $n$개의 줄에는 각각 $i$번째 정수 $a_i$ ($0 \le a_i < 2^{60}$)가 주어집니다. 모든 $a_i$는 서로 다름이 보장됩니다. 또한 모든 음이 아닌 정수 $x$에 대하여, 어떤 $i$가 존재하여 $a_i \& x = x$이면, $a_j = x$를 만족하는 $j$가 존재함이 보장됩니다.

출력

$n$개의 줄에 걸쳐 $i$번째 순서대로 $b_i$를 하나씩 출력하십시오.

예제

입력 1

6
0
1
4
5
2
6

출력 1

4
6
0
2
5
1