2310 - 【入门】浮点数排序

通过次数

7

提交次数

15

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行输入一个整数 n(1 \le n \le 100)

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

Output

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

Examples

Input

5
2.45
1.5
1.01
40
1.49999

Output

1.01
1.49999
1.5
2.45
40

Hint

比较两个浮点数的大小,首先比较整数部分,这个刚才已经做过。然后再比较浮点数部分,浮点数部分的比较有点麻烦,有个简单方法。把当度小的后面一直补 0,然后直接比较字符串大小即可。