5246 - 算法之排序:模版题

通过次数

143

提交次数

181

Time Limit : 1 秒
Memory Limit : 128 MB

输入n个整数,将整数从小到大排好输出

Input

第一行 n ,表示n个整数 第二行n个数

Output

每个整数间隔一个空格

Examples

Input

5
5 4 2 1 3

Output

1 2 3 4 5