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

请设计高精度整数集合类BigIntArray，实现排序运算。
输入n+1行，第一行是正整数n；之后的n行，每行是长度不超过1万位的高精度整数。
输出n行，每行一个高精度整数，按增序排列。

测试案例：
输入

4
123456789
9123456789
1024
88

输出

88
1024
123456789
9123456789