如果一个长度为 n 的数组 nums 满足以下条件，则称它是一个漂亮数组：

1. nums 是由范围 [1, n] 内的整数组成的一个排列（即每个整数恰好出现一次）。
2. 对于任意满足 1 \le i < k < j \le n 的下标，都不存在 2 \times nums[k] = nums[i] + nums[j] 。

换句话说，不存在三个下标 i < k < j ，使得 nums[k] 是 nums[i] 和 nums[j] 的平均数（即它们构成一个等差数列）。

给定整数 n ，请你构造并输出一个长度为 n 的漂亮数组。题目保证对于给定的 n 至少存在一个有效答案。

输入只有一行，包含一个整数 n （ 1 \le n \le 1000 ）。

输出一行，包含 n 个整数，表示一个漂亮数组，相邻整数之间用一个空格隔开。如果存在多个答案，输出任意一个均可。

数据范围与约定

• 1 \le n \le 1000