동가수열 구하기

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

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

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

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

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

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

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

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