题目描述

给你 $n$ 个整数，使用堆排序，把这些数字按从小到大的顺序输出。

提示: 先将所有整数插入堆，然后依次弹出堆顶元素并输出。

输入格式

第一行一个整数 $n$。

接下来一行共 $n$ 个数。

输出格式

输出 $n$ 个排好序的数。

5
2 3 5 4 1

1 2 3 4 5

数据规模

对于100%的数据，保证$1≤n≤10^5,1≤a_i≤10^9$。