题目描述

给你n个整数，使用堆排序，把这些数字按从小到大的顺序输出。提示：先将所有整数插入堆，然后依次弹出堆顶元素并输出。

输入格式

两行，第一行一个数n，接下来一行n个整数。（1 ≤ n ≤ 10000）

输出格式

一行，升序排序的 n 个数。

样例

输入样例 1

5
2 3 5 4 1

输出样例 1

1 2 3 4 5

输入样例 2

1
0

输出样例 2

0

输入样例 3

1
-1000000000

输出样例 3

-1000000000