Дан массив, элементами которого являются целые числа. Требуется вывести промежуточные результаты после каждого шага сортировки слиянием.
Формат ввода
В первой строке дано число N (1≤N≤10^4)– количество элементов в массиве. Во второй записаны N натуральных чисел a_i (1≤ai≤10^6) - элементы массива.
Формат вывода
В выходной файл требуется вывести на отдельных строках промежуточные результаты выполнения сортировки слиянием к массиву.