#359. 一山不容二虎

    ID: 359 传统题 1000ms 128MiB 尝试: 29 已通过: 3 难度: 9 上传者: 标签>二阶段一维数组一维列表数组排序桶排序

一山不容二虎

说明

一片山头上盘踞着 nn 只老虎,每只老虎的战斗力都可以用一个整数来表示。相同战斗力的老虎会互相争斗,失败的老虎将离开这片山头,因此最终这片山上所有的老虎战斗力都各不相同。

现在输入初始时 nn 只老虎的战斗力,求最终剩下来的每只老虎的战斗力。

输入格式

第一行:一个整数 nn1n10001≤n≤1000),表示初始时老虎的数量;

第二行,nn 个整数,表示初始时每只老虎的战斗力(均不超过10000)。

输出格式

一行,若干个整数,从小到大排序,表示最终剩余的每只老虎的战斗力。

样例

10
8 32 12 25 12 8 36 25 26 12​
8 12 25 26 32 36​