OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 F: 堆排序

问题 F: 堆排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 1528  解决: 972
[提交] [状态] [讨论版] [命题人:]

题目描述

n个数建立小根堆后，输出每次移至堆顶的元素。
为保证答案相匹配，有如下规定
1、初始建堆过程从n/2开始向上调整
2、堆调整时，如果左右儿子都小于父亲，则调整权值最小的。
3、堆调整时若左右儿子相等，优先调整左儿子。


输入

第一行一个正整数n。(1<=n<=5e3) 
第二行n个整数  数据保证在int范围内 

输出

输出n-1个数即每次操作的堆尾元素

样例输入 Copy 

5
2 3 5 1 4

样例输出 Copy 

4 4 5 5

提示

样例解释以此类推
[提交][状态]