Big sort
Problem
Given a number N (\(1<=N<=100000\)) followed by N natural numbers from 1 to 100.
Print N numbers in non-decreasing order.
Input
The first line specifies the number
N - the number of array elements (
\(1<=N<=100000\)).
Next comes
N lines, one number per line - array elements.
Imprint
Display the sorted array on one line.
Examples
| # |
Input |
Output |
| 1 |
5
3
1
2
4
2
|
1 2 2 3 4 |
Запрещенные операторы: sort