最大权值排列

题号：NC201939
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于一个长度为 ${n}$ 的数列 ${A}$ ，定义它的权值 ${f(A)}$ 为每一个区间平均数的和，即
$\displaystyle f(A) = \sum_{i=1}^n \sum_{j=i}^n \frac{\sum_{k=i}^j A_k}{j-i+1}$
现在给出了整数 ${n}$ ，你需要给出一个 ${1...n}$ 的排列 ${P}$ 使得 ${f(P)}$ 尽可能大。如果有多个不同的排列权值相同，则给出字典序最小的那个。
一个排列 ${a[1...n]}$ 的字典序比 ${b[1...n]}$ 的字典序小，当且仅当存在某个 ${j}$ 满足 ${a[1...j-1]=b[1...j-1]}$ 且 ${a[j]<b[j]}$

输入描述:

一行一个正整数 .

输出描述:

一行  个数，表示答案的排列，行末需要由空格

示例1

输入

复制

输出

复制

1 3 5 4 2