P15009

漂亮数组

难度 5 级 小学 算法入门 分治 构造思想 进制转换
讨论 统计 28通过 34提交 82.4%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

如果一个长度为 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
输入
4
输出
2 1 4 3
样例 2
输入
5
输出
3 1 2 5 4

提示

数据范围与约定

  • 1 \le n \le 1000
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交