{"code":"arrbook","name":"Xếp sách","description":"$\\color{blue}{Tade}$ là một thủ thư làm việc rất chuyên cần ở thư viện $Abcdef$. Hôm nay, $\\color{blue}{Tade}$ được $Big Boss$ giao nhiệm vụ sắp xếp lại đống sách mới được gửi đến. Khổ nỗi, $Boss$ lại yêu cầu $\\color{blue}{Tade}$ sắp xếp $10^7$ đống sách theo thứ tự không giảm trong vòng $1s$, mà trong thời gian đó anh ta chỉ có thể sắp xếp được $10^6$ quyển thôi.\r\n\r\n$\\color{blue}{Tade}$ đành phải nhờ đến các bạn *lqdcoder* giúp đỡ, các bạn hãy giúp anh ấy nhé!\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa một số tự nhiên $N (1\\le N\\le 10^7)$ là số sách mà Tade cần phải sắp xếp.\r\n\r\n- Dòng tiếp theo chứa $N$ số tự nhiên $a_i (1\\le a_i\\le 100)$, là số thứ tự của mỗi quyển sách. Lưu ý, hai quyển sách có thể có cùng một số thứ tự.\r\n\r\n

Output

\r\n\r\n- Một dòng chứa $N$ số là các số thứ tự được sắp xếp không giảm của $N$ quyển sách đó.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 6\r\n 1 5 4 2 3 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1 2 3 4 4 5\r\n ```","points":220.0,"partial":false,"time_limit":1.5,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}