25686번 - 1차원 서브태스크스페셜 저지

다음 조건 1, 2를 만족하는 1차원 배열 $[a_1, a_2, \cdots, a_N]$ 중 하나를 구하는 프로그램을 작성하세요.

• 조건 1: $[a_1, a_2, \cdots, a_N]$은 $[1, 2, \cdots, N]$의 순열입니다.
• 조건 2: $1 \le i < k < j \le N$, $a_k=\frac{a_i + a_j}{2}$를 만족하는 $(i, j, k)$ 쌍이 존재하지 않습니다.

첫 번째 줄에 양의 정수 $N$이 주어집니다.

첫 번째 줄에 문제의 조건을 만족하는 $a_1, a_2, \ldots, a_N$을 출력합니다. 만약 답이 존재하지 않으면, -1만 출력합니다.

• $2 \le N \le 10^5$