Задача №114177. Сортировка слиянием

Отсортируйте данный массив, используя сортировку слиянием.

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

Первая строка входных данных содержит количество элементов в массиве N, N ≤ 105. Далее идет N целых чисел, не превосходящих по абсолютной величине 109.

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

Выведите эти числа в порядке неубывания.

Примеры
Входные данные
1
1
Выходные данные
1
Входные данные
2
3 1
Выходные данные
1 3
Входные данные
5
5 4 3 2 1
Выходные данные
1 2 3 4 5
Сдать: для сдачи задач необходимо войти в систему