35번 - 최솟값을 만들어요

호반우는 $N$ 미만의 음이 아닌 정수를 하나씩 사용해서 $\displaystyle \sum_{i = 1}^{N - 1} a_{i} \oplus a_{i+1}$의 값이 최소가 되게 수열 $a_{1},a_{2},a_{3} , \cdots ,a_{N}$을 만들려고 한다.  $\oplus$는 Bitwise XOR 연산을 의미한다. 수열을 만들 때 $a_{N}$과 $a_{1}$의 관계가 사용되지 않아 아쉬워하는 호반우를 위해 만들 수 있는 수열 중에서 $a_{N} ⊕ a_{1}$의 값이 가장 작은 수열을 찾아보자.

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

첫째 줄에 호반우가 만들 수 있는 조건을 만족하는 수열 중에서 $a_{N} ⊕ a_{1}$의 값이 가장 작은 수열을 공백을 두고 출력한다. 가능한 방법이 여러 가지라면 그중 아무거나 출력한다.