34555번 - 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 모두 올바른 출력입니다.