Ужляндианские войны
В далёкой Ужляндской империи проходит 155-й турнир по стратегической игре "Uzhlyandian Wars"! Император Александр I собирает команду, чтобы достойно представить свою страну на этом престижном турнире. Команда в основном состоит из военных, так как геймеров в Ужляндии нет.
Церемония открытия турнира строго регламентирована: все участники команды должны входить в контест-холл в порядке неубывания их роста. Однако есть небольшая проблема: солдаты разделены на 2 подразделения одинакового размера, которые уже упорядочены. До начала соревнования остаются считанные минуты, поэтому император Ужляндии просит вас быстро определить порядок, в котором участники должны выходить, чтобы не испортить величайший турнир в истории человечества!
Входные данные
В первой строке входных данных дано одно натуральное число n (1 ≤ n ≤ 10^5) – размер каждого подразделения.Во второй строке содержится n натуральных чисел A[i] (1 ≤ A[i] ≤ 10^9) – рост солдат первой группы, упорядоченные по неубыванию.В третьей строке содержится n натуральных чисел B[i] (1 ≤ B[i] ≤ 10^9) – рост солдат второй группы, упорядоченные по неубыванию.
Выходные данные
Выведите 2n чисел – рост солдат из обеих групп, упорядоченные по неубыванию.