#80. [R14B]向前看2
[R14B]向前看2
时空限制
1S/512M
题目描述
个人排队,从前往后的第 个人身高为 。
进行 轮调整,第 轮调整中:
- 如果第 个人发现他前面的所有人身高都不高于他,则所有人位置不变;
- 否则,找到身高比他高的人中位置最靠前那个,两人交换位置。
求 轮调整结束后从前往后每个人的身高。
格式
输入格式
第一行包含一个整数 ,表示人数。
第二行包含 个整数 ,表示每个人的身高。
输出格式
输出 个整数,分别表示 轮调整结束后从前往后每个人的身高。
样例
样例输入 #1
5
5 4 2 3 1
样例输出 #1
1 3 4 5 2
样例解释 #1
第 轮调整后,从前往后每个人的身高为:。
第 轮调整后,从前往后每个人的身高为:。
第 轮调整后,从前往后每个人的身高为:。
第 轮调整后,从前往后每个人的身高为:。
第 轮调整后,从前往后每个人的身高为:。
样例输入 #2
6
3 2 1 4 3 4
样例输出 #2
1 3 2 3 4 4
数据规模
对于 的数据,,。
Related
In following contests: