Uzhlyandian Wars
В далекій Ужляндській імперії проводиться 155-й турнір по стратегічній грі “Uzhlyandian Wars”! Саме тому імператор Олександр І збирає команду, щоб не осоромити свою країну на цьому престижному турнірі. Але команда ця складається в основному з військових, адже геймери в Ужляндії не водяться.Процедура відкриття турніру строго регламентована, згідно якої всі учасники команди мають входити в контест-хол в порядку неспадання їхнього зросту. Але є невеличка проблема: солдати розділені на 2 підрозділи однакового розміру, які, проте, вже впорядковані. До початку змагання залишилися лічені хвилини, тому імператор Ужляндії просить вас швидко сформувати порядок, в якому учасники повинні виходити, щоб не зіпсувати найвеличніший турнір в історії людства!
Вхідні дані
В першому рядку вхідних даних знаходиться єдине натуральне число n (1 ≤ n ≤ 10^5) – розмір підрозділів.В наступному рядку міститься n натуральних чисел A[i] (1 ≤ A[i] ≤ 10^9) – зрости солдатів першої групи, впорядковані за неспаданням.В наступному рядку міститься n натуральних чисел B[i] (1 ≤ B[i] ≤ 10^9) – зрости солдатів другої групи, впорядковані за неспаданням.
Вихідні дані
Виведіть 2n чисел – зрости солдатів з обох груп, впорядковані за неспаданням.