1133: 商品排序(桶排 例题)
[Creator : ]
Description
某商场的仓库中有 n 件商品，每件商品的价格在 0~1000 之间（价格为 0 的商品为赠品）。
现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。
现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。
Input
第一行一个正整数 n，表示有 n 件商品，1≤n≤100000。
接下来的 n 行，每行一个整数，表示第 i 件商品的价格。
接下来的 n 行，每行一个整数，表示第 i 件商品的价格。
Output
n 行，每行输出一个整数。
Sample Input Copy
5
1
8
1
2
2
Sample Output Copy
1
1
2
2
8