【试题描述】

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