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

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

Условие

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

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

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

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

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

Ограничения

1 ≤ N ≤ 1000000, −2³¹ ≤ A_i ≤ 2³¹−1.

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 3 2 1 скопировать	1 2 3 скопировать
2	4 5 6 5 6 скопировать	5 5 6 6 скопировать

---