CF53C Little Frog

题目描述

从前一个名叫 Vasya 的小青蛙决定在它家的沼泽里四处旅行。沼泽里有 $n$ 个位于一条线的土堆,相邻的土堆之间的距离是 $1$ 米。Vasya 想在一天内参观所有的土堆;此外,它想每一个都只去一次。为此,它制定了一个路线计划。Vasya 可以选择任何土丘作为起点。同时,它想要任何两次跳跃的路径的长度不同。请你帮助 Vasya 青蛙,完成它的计划。

输入格式

输入一个正整数 $n(1\le n\le10^4)$,即土堆的数量。

输出格式

输出 $n$ 个正整数 $p_i$(要求$1\le p_i\le n$),表示小青蛙第 $i$ 次跳到第 $p_i$ 个土丘上。如果有多种解决方案,输出任何一个即可。