Sections > Unsorted > problem:

10^6

Section problems

• Making Potions
• Santa Gifts
• Chessboard Pattern
• 10^6
• A + B
• A+B
• Amuz Deluxe
• C++ и Java
• Captcha
• Hello World
• Radar Defence
• World of Warlcraft

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

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

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

Первая строка содержит целое число N (1 ≤ N ≤ 10⁶) — количество элементов массива. Вторая строка содержит N целых чисел a_i ( - 2³¹ ≤ a_i < 2³¹) — элементы массива.

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

Выведите, разделяя пробелами, 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

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