题目描述

某商场的仓库中有n件商品，每件商品的价格在0~1000之间（价格为0的商品为赠品）。现在需要将这n件商品按价格由低到高排序。

输入格式

第一行一个正整数n，表示有n件商品，1≤n≤100000。 接下来的n行，每行一个整数，表示第i件商品的价格。

输出格式

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

样例

输入

5
1
8
1
2
2

输出

1
1
2
2
8