#78. 宝石筛选

宝石筛选

说明

你是一位勇敢的宝石管理员,刚刚收到了n个混在一起的数字宝石 —— 有的宝石上刻着正数(比如 + 5、+3),有的刻着负数(比如 - 2、-7),还有一些特别的 0 宝石呢!

你的任务是要用 “魔法小桶” 来整理这些宝石(每个小桶只能装特定大小的宝石,就像给宝石找专属座位一样); 整理完后,要让宝石们按 “从小到大” 的顺序排成一队(比如 - 3 宝石要站在 2 宝石前面,0 宝石要站在 4 宝石前面哦); 要是有两颗一模一样的宝石(比如两颗都刻着 3),只需要留一颗在队伍里就好啦,多余的可以收起来~

输入格式

第一行是n的值,第二行是n个整数。

输出格式

输出排序后宝石的顺序,每个宝石之间用空格隔开。
5
-30 90 12 -30 90
-30 12 90

提示

n<=10,-100<=ni<=100

来源

数组