1831: 高精度比较函数+快排 : 大整数排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:2

Description

第一行输入一个正整数n (0 < n < = 10000)
接下来第二行至第n+1行,每行一个正整数a[i], 0 < = a[i] < 10^100 , 1<=i<=n

Output

输出为从小到大排好序的正整数。每行一个。

Sample Input

4
2
1
4
3

Sample Output

1
2
3
4