题目描述
现有n个数字,这些数字都是从0到100的整数,其中有些数字重复出现。请你编写程序,去掉这些数字中的重复数字,并按顺序从小到大输出。
【提示】计数排序的数组中,a[i]表示i出现的次数。遍历数组,如果数组元素非0说明i这个数字出现过至少一次,输出一个i就相当于去重了。
输入
共两行。
第一行为一个整数n(1<n<1000),代表需要排序的数字数量。
第二行为n个整数。
输出
一行若干个整数,为去掉重复数字后从小到大排序的数字,相邻数字之间用空格隔开。
样例输入
7
1 9 4 5 7 9 4
样例输出
1 4 5 7 9