小明放学后在回家的路上，他发现了n块漂亮的宝石。每块宝石都有一种特定的颜色，我们用正整数来代表不同的颜色。小明非常喜欢这些宝石，但他觉得保留所有的宝石可能不太方便，于是他决定进行一次整理。

他的整理规则很简单：对于每种颜色的宝石，他只保留一块，而将其他相同颜色的宝石都丢掉。当他整理完毕后，他想要按照宝石的颜色顺序，从大到小的方式展示自己的宝石收藏。

现在的任务是按照小明手中宝石的颜色顺序，由大到小输出每种颜色的宝石。

第一行：一个整数n。

第二行：n个整数ai，每个整数代表一个颜色，不同的整数颜色就不一样。

1<=n<=100000；

1<=ai<=10000。