题目描述

给定 $n$ 件商品的整数价格，将价格按从小到大排序。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个商品价格。

输出格式

输出 $n$ 行，按非递减顺序输出价格。

样例

5
1
8
1
2
2

1
1
2
2
8

数据范围

$1\le n\le100000$，$0\le\text{价格}\le1000$。