从前,一只名叫瓦夏的小青蛙决定绕着他家的沼泽旅行。沼泽上总共有 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