В далекій Ужляндській імперії проводиться 155-й турнір по стратегічній грі “Uzhlyandian Wars”! Саме тому імператор Олександр І збирає команду, щоб не осоромити свою країну на цьому престижному турнірі. Але команда ця складається в основному з військових, адже геймери в Ужляндії не водяться. Процедура відкриття турніру строго регламентована, згідно якої всі учасники команди мають входити в контест-хол в порядку неспадання їхнього зросту. Але є невеличка проблема: солдати розділені на 2 підрозділи однакового розміру, які, проте, вже впорядковані. До початку змагання залишилися лічені хвилини, тому імператор Ужляндії просить вас швидко сформувати порядок, в якому учасники повинні виходити, щоб не зіпсувати найвеличніший турнір в історії людства!

Вхідні дані

В першому рядку вхідних даних знаходиться єдине натуральне число n (1 ≤ n ≤ 105) – розмір підрозділів. В наступному рядку міститься n натуральних чисел Ai(1 ≤ Ai ≤ 109) – зрости солдатів першої групи, впорядковані за неспаданням. В наступному рядку міститься n натуральних чисел Bi(1 ≤ Bi ≤ 109) – зрости солдатів другої групи, впорядковані за неспаданням.

Вихідні дані

Виведіть 2n чисел – зрости солдатів з обох груп, впорядковані за неспаданням.