1765: [树][堆排序]二叉排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:3

Description

输入n个数,请使用二叉排序的方法将这n个数从小到大排序输出。

Input

共两行

第一行是一个整数n(1≤n≤100000)
第二行是n个整数,用空格隔开,这些整数都在长整形范围内

Output

输出一行,包含n个整数,顺序为从小到大,每个整数之间用一个空格隔开。

Sample Input Copy

5
4 3 6 2 3

Sample Output Copy

2 3 3 4 6

Source/Category