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

Description

大整数排序输出

Format

Input

第一行输入一个正整数n （$0\leq n\leq 10000$) 接下来第二行至第n+1行，每行一个正整数$a[i]$，$0\leq a[i]\leq 10^{100}$ , $0\leq i\leq n$

Output

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

Samples

4 
2 
1 
4 
3

1 
2 
3 
4