说明

输入n个整数，用堆排序的方法进行排序

输入格式

第一行数字n 代表接下来有n个整数 

接下来n行，每行一个整数

输出格式

升序输出排序结果

每行一个数据

样例

5
12
18
14
13
16

12
13
14
16
18 

提示