INU 순열

$1$부터 $N$까지의 정수를 한 번씩만 사용하여 다음 조건을 만족하는 수열 $A_1, A_2, \dots, A_N$을 출력해 주세요.

• 모든 $1 < i < j \leq N$에 대해, $|A_i - A_{i-1}| < |A_j - A_{j-1}|$이 성립합니다.

정수 $N$이 주어집니다. ($3 \leq N \leq 200\,000$)

$A_1, A_2, \cdots A_N$을 공백으로 구분하여 출력해 주세요. 조건을 만족하는 수열이 존재함이 보장됩니다.

조건을 만족하는 수열이 여러 개 있는 경우 아무거나 출력해 주세요.

예제 1, 예제 2 모두 올바른 출력입니다.