说明

某商场的仓库中有n件商品，每件商品的价格在1~1000之间，价格为0的商品为赠品。现在商场经理要求将这n件商品按价格由低到高排序，请编程输出n件商品排期后的情况。

输入格式

第1行，一个正整数n表示有n件商品，n在1~10万之间。
接下来的n行，每行一个整数表示第i件商品的价格。

输出格式

n行，每行输出一个整数。

样例

5
1
8
1
2
2

1
1
2
2
8