시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB55034230265.227%

문제

길이가 $N$인 동가수열은 다음 두 조건을 만족하는 수열이다.

  • 동가수열은 $1$ 이상 $N$ 이하인 정수로 이루어져 있고, 모든 원소는 서로 다르다.
  • 동가수열의 서로 이웃한 원소의 차는 $\lfloor \frac{N}{2} \rfloor$이상이다.

길이가 $N$인 동가수열을 아무거나 하나 구해보자. 주어지는 모든 입력에 대해 동가수열은 항상 존재한다.

입력

첫째 줄에 구하고자 하는 동가수열의 길이 $N$($1 \le N \le 5\,000$)이 주어진다.

출력

첫째 줄에 길이가 $N$인 동가수열을 아무거나 하나 출력한다. 동가수열은 공백으로 구분해서 출력해야 한다.

예제 입력 1

3

예제 출력 1

1 2 3

수열 $[1, 2, 3]$은 $1$ 이상 $3$ 이하인 정수로 이루어져 있고, 모든 원소가 서로 다르다. 또한, 이웃한 원소의 차가 모두 $\lfloor \frac{3}{2} \rfloor$ $=$ $1$ 이상이다. 따라서 수열 $[1, 2, 3]$은 동가수열이다.

예제 입력 2

4

예제 출력 2

2 4 1 3

수열 $[2, 4, 1, 3]$은 $1$ 이상 $4$ 이하인 정수로 이루어져 있고, 모든 원소가 서로 다르다. 또한, 이웃한 원소의 차가 모두 $\lfloor \frac{4}{2} \rfloor$ $=$ $2$ 이상이다. 따라서 수열 $[2, 4, 1, 3]$은 동가수열이다.

노트

$\lfloor {x} \rfloor$는 $x$보다 크지 않은 정수 중 가장 큰 정수를 의미한다.

$\lfloor {3.7} \rfloor$ $=$ $3$

$\lfloor {4} \rfloor$ $=$ $4$