Responsive image

问题 C: 搭积木

问题 C: 搭积木

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 147
[提交][状态][讨论版][命题人:]

题目描述

小马同学玩了会儿火柴，又跑来和小张同学玩积木。而小马同学太矫情了，他非要把积木排成一个严格（不含高度相同的）单调递增的序列。
但是小马同学太能卷了，用脑过度，不知道该如何解决这个问题了，你能帮他解决这个问题吗？
更改时需要尽可能的保留多的积木。

输入描述

第一行输入一个整数n，表示积木的数量；
第二行输入n个整数，表示n个积木排成的序列的高度。

输出描述

更改后序列的每个积木的高度。

样例输入

5
1 4 2 2 3

样例输出

1 2 3 4
[提交][状态]
ACM算法攻关部