Задача G. Сортировка.

Имя входного файла: stdin
Имя выходного файла: stdout
Максимальное время работы на одном тесте: 1 секунды
Максимальный объем используемой памяти: 64 мегабайта
Дан массив, вывести его числа в отсортированном порядке.

Формат входных данных:

Первая строка входных данных содержит число N (1 ≤ N ≤ 100 000).
Во второй строке через пробел следуют N целых чисел от 0 до 2 000 000 000.

Формат выходных данных:

Требуется вывести те же N чисел, отсортированных в порядке неубывания.

Пример

Пример вводаПример вывода
4
4 2 1 2

1 2 2 4