3809: 商品排序
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：137
解决：72
题目描述
某商场的仓库中有n件商品，每件商品的价格在0～1000之间（价格为0的商品为赠品)。现在商场经理要求将这n件商品按价格由低到高排序。请编程输出n件商品排序后的情况。
输入
第一行一个正整数n，表示有n件商品，1<=n<=100000.
接下来的n行，每行一个整数，表示第i件商品的价格。
输出
n行，每行输出一个整数。
样例输入 复制
5
1
8
1
2
2
样例输出 复制
1
1
2
2
8