Большая сортировка

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта

Дано число N (1<=N<=100000), а затем N натуральных чисел из диапазона
от 1 до 100.

Выведите N чисел в неубывающем порядке

Пример входного файла
5
3 1 2 4 2

Пример выходного файла
1 2 2 3 4