如果一个长度为 $ 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 $