题目背景

二分

题目描述

给N个数**从小到大**排序

格式

输入

第一行一个数N，表示有N个数，n≤100000
第二行N个数，表示需要排序的数

输出

从小到大排好序的N个数

样例 1

样例输入

5
5 4 3 2 1

Output

1 2 3 4 5

提示

注意最后一个数后面没有空格！

来源

Yemaster