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

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

输入格式

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

接下来 $n$ 行，每行输入一个长度小于 $100$ 的浮点数，保证不包含前导 $0$ 和末尾多余的 $0$。

输出格式

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

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

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

样例输入

5
2.45
1.5
1.01
40
1.49999

样例输出

1.01
1.49999
1.5
2.45
40