1501 - 堆排序

通过次数

104

提交次数

134

时间限制 : 1 秒
内存限制 : 128 MB

编写一个程序,用堆排序方法将输入的N个整数按从小到大的顺序排列输出。

输入

第一行是一个正整数N (1 ≤ N ≤ 100000),表明数组中元素的个数。排序 第二行有N个整数,表示待排序的N个数组元素。

输出

一行,有N个整数,这N个整数按从小到大的顺序排列输出。

样例

输入

10
7 2 5 4 9 6 3 10 1 8

输出

1 2 3 4 5 6 7 8 9 10

来源

入门教程