配点 : 100 点
問題文
(1,2,\dots,N) 的置换 P=(P_1,P_2,\dots,P_N) 的不稳定定义如下。
$$ \max_{1 \leq i < j \leq N} \离开|(P_i和P_j的倒置换数)- (P的倒数数)\right| $$ 这时,在输入时 N 。 请创建一个输出 (1,2,\dots,N) 的排列中,请构建一个不稳定性最小的排列。\n
逆序数是什么?\n
数列 (A_1,A_2,\dots,A_N) 的逆序数是, 1 \leq i < j \leq N 和 A_i > A_j 的一组整数 (i,j) 的数量。 请从制約
- 2\leq N\leq 2\times10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
出力
(1,2,\dots,N) 的排列中输出一个不稳定性最小的,使用空格分隔。如果存在多个解,输出其中任何一个都被视为正确。
入力例 1
7
出力例 1
6 2 1 5 7 3 4
不稳定性是 3 因此,不能再缩小了。