某商场的仓库中有 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