+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- دنباله‌ی $a_1, a_2, \dots, a_n\,$ از اعداد صحیح به شما داده می‌شود. از شما می‌خواهیم برنامه‌ای بنویسید که این دنباله را به ترتیب صعودی مرتب کند و سپس آن را چاپ کند. # ورودی در سطر اول ورودی، عدد صحیح و مثبت $n$ آمده است. $$1 \leq n \leq 200 \, 000$$ در سطر بعدی $n$ عدد صحیح که با یک فاصله از هم جدا شده‌اند آمده. عدد $i$ام آن نشان دهنده‌ی مقدار $a_i$ است. $$-10^9 \leq a_i \leq 10^9$$ # خروجی در تنها سطر خروجی، $n$ عدد صحیح که با یک فاصله از هم جدا شده‌اند و وضعیت دنباله‌ی $a$ بعد از مرتب شدن را نشان می‌دهد. # مثال ## ورودی نمونه ۱ ``` 5 3 6 2 1 2 ``` ## خروجی نمونه ۱ ``` 1 2 2 3 6 ``` ## ورودی نمونه ۲ ``` 3 3 2 1 ``` ## خروجی نمونه ۲ ``` 1 2 3 ``` ## ورودی نمونه ۳ ``` 4 17 -22 31 19 ``` ## خروجی نمونه ۳ ``` -22 17 19 31 ```