Задача №766. Сортировка слиянием
Отсортируйте данный массив, используя сортировку слиянием.
Входные данные
Первая строка входных данных содержит количество элементов в массиве N, N ≤ 105. Далее идет N целых чисел, не превосходящих по абсолютной величине 109.
Выходные данные
Выведите эти числа в порядке неубывания.
Примеры
Входные данные
2 3 1
Выходные данные
1 3
Сдать: для сдачи задач необходимо войти в систему