برنامه‌ای بنویسید که اعداد ورودی را به وسیله‌ی مرتب‌سازی ادغامی مرتب نماید.

• در سطر اول ورودی، تعداد اعداد $n$ آمده است.
• $1 \leq n \leq 200,000$
• در سطر بعد $n$ عدد صحیح نامنفی آمده است که با فاصله از یکدیگر جدا شده‌اند.

در تنها سطر خروجی $n$ عدد ورودی را با یک فاصله از یک‌دیگر به ترتیب صعودی چاپ کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت