从前一个名叫Vasya的小青蛙决定环游沼泽。沼泽里有n个位于同一行的土堆。相邻的土堆之间的距离是1米。Vasya想要使每一个土堆恰好只访问一次。为此，它制定了一个路线计划。Vasya可以选择任何土丘作为起点。同时，它想要连续两次跳跃的路径的长度不同。帮助Vasya青蛙,完成它的计划。 输入格式：一行，包含一个数字n(1<=n<=10^4),即土堆的数量。 输出格式：一行，输出n个整数p(1<=p<=n),这是小青蛙的路线计划。所有的p互不相同。所有相邻两个p应该互不相同。如果有多种解决方案,输出任何一个。

思路分析


   可以从n到1然后到n-1,到2，这样子在首位反复横跳，这样子就可以符合题目要求，不会重复跳节点，同时也可以保证每次跳跃距离不一样。