|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Слияние ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод stdinвывод stdoutДан массив, элементами которого являются целые числа. Известно, что левая и правая половины массива (соответственно элементы на позициях от 0 до M и от M + 1 до N - 1, где Входные данные Первая строка содержит целое число N (1 ≤ N ≤ 106) — количество элементов массива. Вторая строка содержит N целых чисел ai ( - 231 ≤ ai < 231) — элементы массива. Выходные данные Выведите, разделяя пробелами, N целых чисел — элементы массива в порядке неубывания. Примеры тестов Входные данные 5 Выходные данные 1 2 3 4 5 Входные данные 5 Выходные данные -99 -80 16 35 49 Входные данные 3 Выходные данные 0 0 1 |