描述

输入整数n及n个整数，排序后输出。（1<=n<=5000）

格式

输入

第1行：1个整数n

第2行：n个整数，空格隔开，均在整型范围内。

输出

一行：n个整数

输入输出样例

5
1 2 3 4 5

5 4 3 2 1

限制

1秒, 1024KiB 测试内存.