小美定义一个数组的权值计算如下： 首先将的每一对相邻两项求和，得到一个数组。那么数组的最大值减最小值即为数组的权值。 例如，若，那么，数组的极差是1。因此数组的权值为1。 现在小美希望你能构造一个长度为的排列，满足权值尽可能小。你能帮帮她吗？ 排列是指一个长度为的数组，其中 1 到每个元素恰好出现一次。

输入描述:

一个正整数，代表排列的长度。

输出描述:

一个合法的排列。如果有多解输出任意即可。