최솟값을 만들어요

호반우는 $N$ 미만의 음이 아닌 정수를 각각 한 번씩 사용해서 수열 $a_1, a_2, a_3, \cdots, a_N$을 만들려고 한다. 이때 $\displaystyle \sum_{i=1}^{N-1} a_i \oplus a_{i+1}$의 값이 최소가 되어야 한다. $\oplus$는 Bitwise XOR 연산을 의미한다.

수열을 만들 때 $a_N$과 $a_1$의 관계가 사용되지 않아 아쉬워하는 호반우를 위해, 만들 수 있는 수열 중에서 $a_N \oplus a_1$의 값이 가장 작은 수열을 찾아보자.

첫째 줄에 $N$이 주어진다. ($3 \le N \le 100,000$)

첫째 줄에 조건을 만족하는 수열 중에서 $a_N \oplus a_1$의 값이 가장 작은 수열을 공백을 두고 출력한다. 가능한 방법이 여러 가지라면 그중 아무거나 출력한다.