Problem

2 /8


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