题目描述 小 l 作为 yali kindergarten 的卷怪，自然喜欢学习新东西。他最近学了最长单调上升子序列和最长下降单调子序列。
他想让你构造一个长度为 n 的序列，使得最长单调序列尽可能的短。
输入格式
• 一行一个整数 n。
输出格式
• 一行 n 个整数，表示答案。
样例 1 输入
5
样例 1 输出
1 2 5 4 3
数据规模与限制
• Subtask 1，30 分，1 ≤ n ≤ 20
• Subtask 2，30 分，1 ≤ n ≤ 10^3
• Subtask 3，40 分，1 ≤ n ≤ 10^5