Задача 3. Сортировка чисел

Автор:A. Klenin   Ограничение времени:4 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Дана последовательность из N целых чисел A1, ..., AN. Требуется отсортировать её по возрастанию.

Формат входного файла

Файл сожержит число N, за которым следует N чисел A1 ... AN

Формат выходного файла

Файл должен содержать N чисел, отсоритрованных по возрастанию.

Ограничения

1 ≤ N ≤ 1000000, −231Ai ≤ 231−1.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 3 2 1
1 2 3
2
4
5 6 5 6
5 5 6 6

0.038s 0.008s 15