1차원

면접 대비

시간 제한1초메모리 제한512 MB

요약

1부터 N까지의 순열을 만들어, 두 원소의 평균값이 그 사이 위치에 놓이지 않도록 합니다.

문제

다음 조건 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$