eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Uzhlyandian Wars

Uzhlyandian Wars

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB

В далекій Ужляндській імперії проводиться 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 чисел – зрости солдатів з обох груп, впорядковані за неспаданням.

Пример

Входные данные #1
4
2 3 6 10
1 9 20 30
Выходные данные #1
1 2 3 6 9 10 20 30