405857: GYM102135 J Vova, who doesn't know

Vova always wants to learn something new. A lot of things he asks Lesha. This time Lesha gave him the following task...

He was given an array of n integers a₁, a₂, ..., a_n. It is necessary to find a permutation p such that will be maximal. Vova has not yet come up with a solution, but you got a chance to come up with a solution faster than him.

Recall that the operation , it is also XOR, which is exclusive OR. This operation corresponds to the operator ^ in programming languages C++ and Java. In the Pascal language, the operator xor is responsible for this operation. For numbers 5 and 3, the result of the operation will be: .

The first line of input contains an integer n (1 ≤ n ≤ 8) — the size of the array A.

In the next line there are n integers a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹) — the elements of the array A.

In a single line output n integers p₁, p₂, ..., p_n (1 ≤ p_i ≤ n) — permutation at which the maximum XOR-sum of the array is reached. We recall that all elements of the permutation are different. If there are several correct answers, you can output any of them.

4
21 2 2018 42

2 4 1 3