← 返回题目列表

Codeforces · 53/C

C. 小青蛙

中文机器翻译题面 查看原题

从前,一只名叫瓦夏的小青蛙决定绕着他家的沼泽旅行。沼泽上总共有 n 个土堆,位于一条线上。相邻土丘之间的距离为一米。瓦夏想在一天之内参观完所有的土丘;此外,他想每个人都只拜访一次。为此,他制定了路线计划,以决定跳上土墩的顺序。瓦夏可以选择任何土丘作为第一个。他认为以相同的距离跳两次很无聊。这就是为什么他希望路线上的任意两次跳跃具有不同的长度。帮助青蛙瓦夏并为他制定计划。

输入

单行包含数字 n (1 ≤ n ≤ 104),它是土墩的数量。

输出

打印n个整数pi (1 ≤ pi ≤ n),它们是青蛙的路线计划。

- 所有 pi 应该互不相同。
- 所有 |pi–pi + 1| 应该互不相同 (1 ≤ i ≤ n - 1)。

如果有多个解,则输出任意一个。

示例

输入 #1

2

输出 #1

1 2

输入 #2

3

输出 #2

1 3 2