4319 - 漂亮数组

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

如果长度为 n 的数组 nums 满足下述条件,则认为该数组是一个 漂亮数组 :

nums 是由范围 [1, n] 的整数组成的一个排列。

对于每个 1 <= i < k < j <= n ,均不存在 使得 2 * nums[k] == nums[i] + nums[j] 。

给你整数 n ,返回长度为 n 的 任意的 漂亮数组 。本题保证对于给定的 n 至少存在一个有效答案。

输入

一个数字n

输出

1~n的一个排列

样例

输入

4

输出

2 1 4 3

输入

5

输出

3 1 2 5 4

提示

1 <= n <= 1000

来源

leetcode