SW 수열 구하기

시간 제한2초메모리 제한1024 MB

요약

1부터 N까지를 한 번씩 써서 인접한 차의 절댓값이 계속 줄어드는 수열을 하나 만든다.

문제

길이가 \(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 수열은 공백으로 구분해서 출력해야 한다.