问题 E: 小明又捡石头

问题 E: 小明又捡石头

时间限制: 2 Sec  内存限制: 256 MB
提交: 65  解决: 40
[提交][状态][讨论版][命题人:]

题目描述

     小明在放学的路上依次捡到了n块石头,每块石头都有一个颜色,这个颜色我们用正整数来表示,不同的整数表示的颜色就不一样。小明觉得这n块石头有点沉,他想丢掉一些石头,最后它决定,每个颜色只保留一块石头。即如果他又3块颜色为2的石头,那么他就会丢掉2块颜色为2的石头,只保留一块颜色为2的石头。请按照小明手中颜色的顺序,由小到大输出

输入

第一行:一个整数n(1<=n<=100000)

第二行:n个整数ai,每个整数代表一个颜色,不同的整数颜色就不一样。(1<=ai<=10000)

输出

按照小明手中颜色,由小到大输出所有的颜色

样例输入

6
5 5 3 4 2 2

样例输出

2 3 4 5

提示

[提交][状态]