时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(N\) 个不超过1000位的大整数，然后将他们由小到大输出！

【输入格式】

　　第 1 行，一个整数 \(N\)，接下来的 \(N\) 行，每行一个大整数。

【输出格式】

　　共 \(N\) 行，每行一个大整数，并由小到大输出。

【输入输出样例】

　Input

5
4
2
10
8
12

　Output

2
4
8
10
12

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(M≤10000\)。

【来源】

　　Mr.he