66050602 - 商品排序
时间限制 : 5 秒
内存限制 : 128 MB
某商场的仓库中有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