问题 D: 小明捡石头1

问题 D: 小明捡石头1

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

题目描述

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

输入

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

第二行：按照捡到的石头的顺序依次给出n个整数ai，表示每个石头的颜色，不同的整数颜色就不一样。(1<=ai<=10000)，

输出

按照捡到的石头的顺序，输出手中保留的石头的颜色。

样例输入

6
5 5 3 4 2 2

样例输出

5 3 4 2

提示

[提交][状态]