该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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