28065번 - SW 수열 구하기 스페셜 저지

문제

길이가 \(N\)인 SW 수열은 다음 두 조건에 맞는 수열이다.

• SW 수열은 \(1\) 이상 \(N\) 이하의 정수로 이루어져 있고, 모든 원소는 서로 다르다.
• 수열 \(A\)가 SW 수열이라고 하자. \(2 \leq i \leq N - 1\)인 정수 \(i\)에 대해, \(\left|A_i - A_{i-1}\right| > \left|A_{i+1} - A_i\right|\)이다.

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

입력

첫째 줄에 구하고자 하는 SW 수열의 길이 \(N\)이 주어진다. \((3 \leq N \leq 5\ 000)\)

출력

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

제한

힌트