Sort this array using merge sort.
Input
The first line of the input contains the number of elements in the array
N,
N <= 10
5. Next comes
N integers not exceeding 10
9 in absolute value.
Imprint
Print these numbers in non-decreasing order.
Examples
| # |
Input |
Output |
| 1 |
2
3 1
| 1 3 |
Запрещенные операторы:sort