HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 101. Сортировка > problem:


10^6

Section problems

• 10^6
• Бутылки лимонада
• Евгений и задачи
• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

10^6
10^6
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Дан массив, элементами которого являются целые числа. Требуется отсортировать его по неубыванию.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 106) — количество элементов массива. Вторая строка содержит N целых чисел ai ( - 231 ≤ ai < 231) — элементы массива.

Выходные данные

Выведите, разделяя пробелами, N целых чисел — элементы массива в порядке неубывания.

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

Входные данные
5
5 3 2 4 1
Выходные данные
1 2 3 4 5 
Входные данные
5
-80 35 16 -99 49
Выходные данные
-99 -80 16 35 49 
Входные данные
3
1 0 0
Выходные данные
0 0 1 

Для отправки решений необходимо выполнить вход.

www.contester.ru