Uzhlyandian Wars
Uzhlyandian Wars
В далекій Ужляндській імперії проводиться 155-й турнір по стратегічній грі “Uzhlyandian Wars”! Саме тому імператор Олександр І збирає команду, щоб не осоромити свою країну на цьому престижному турнірі. Але команда ця складається в основному з військових, адже геймери в Ужляндії не водяться. Процедура відкриття турніру строго регламентована, згідно якої всі учасники команди мають входити в контест-хол в порядку неспадання їхнього зросту. Але є невеличка проблема: солдати розділені на 2 підрозділи однакового розміру, які, проте, вже впорядковані. До початку змагання залишилися лічені хвилини, тому імператор Ужляндії просить вас швидко сформувати порядок, в якому учасники повинні виходити, щоб не зіпсувати найвеличніший турнір в історії людства!
Вхідні дані
В першому рядку вхідних даних знаходиться єдине натуральне число n (1 ≤ n ≤ 105
) – розмір підрозділів.
В наступному рядку міститься n натуральних чисел Ai
(1 ≤ Ai
≤ 109
) – зрости солдатів першої групи, впорядковані за неспаданням.
В наступному рядку міститься n натуральних чисел Bi
(1 ≤ Bi
≤ 109
) – зрости солдатів другої групи, впорядковані за неспаданням.
Вихідні дані
Виведіть 2n чисел – зрости солдатів з обох груп, впорядковані за неспаданням.
4 2 3 6 10 1 9 20 30
1 2 3 6 9 10 20 30