Отсортируйте данный массив, используя сортировку слиянием.
Входные данные
Первая строка входных данных содержит количество элементов в массиве
N,
N <= 10
5. Далее идет
N целых чисел, не превосходящих по абсолютной величине 10
9.
Выходные данные
Выведите эти числа в порядке неубывания.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2
3 1 |
1 3 |
Запрещенные операторы: sort