Problem G: 猫咪排列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小白是一名坚定的猫党成员,所有与猫有关的问题都能激起他的兴趣。

刚刚小白发现一个问题:猫咪的尾巴有长有短,每只猫的尾巴长度都在一到二十厘米之间(包括一和二十),猫尾的长度均为整数。现在小白要从这些猫咪中挑选n只放在一排上。但这些猫咪有着独特的个性,如果两只尾巴长度相等的猫排在一起,它们两都会不高兴。并且如果这两只尾长相等的猫中间所有位置里尾巴最短的猫比它们两的尾巴要长,那么它们两也会不高兴。(例如 1 3 2 3 1的排列会使得两只尾长为1的猫不高兴,因为它们之间最短的尾巴长度为 2 > 1)

同时小白更喜欢尾巴长的猫咪,所以挑选的方案中需要保证越靠前的每只猫的尾巴长度越大。小白发现无法让猫咪们和自己都满意,所以能帮他求出完美的方案吗?

输入说明

输入一个整数n,表示小白挑选猫咪的数量。(1<=n<=100000)


输出说明

在一行中输出n个整数。对于第i个整数,表示第i只猫的尾巴长度。


3

20 19 20