如果一个长度为 n 的数组 nums 满足以下条件,则称它是一个漂亮数组:
nums是由范围 [1, n] 内的整数组成的一个排列(即每个整数恰好出现一次)。- 对于任意满足 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 至少存在一个有效答案。