输入 $n$ 个整数，把这 $n$ 个整数从小到大排序。

输入格式

第一行输入一个整数 $n(1≤n≤100)$。

接下来 $n$ 行，每行输入一个长度小于 $100$ 的整数，保证不包含前导 $0$。

输出格式

从小到大输出这 $n$ 个整数，每个整数占一行。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 sort.in，输出文件为 sort.out

样例输入

4
2
3
4
1

样例输出

1
2
3
4