U308067 堆排序

假设 n 个数存放在A[1..n]中，我们可以利用堆将它们从小到大进行排序，这种排序方法，称为“堆排序”。 n

输入两行，第1行为n，第2行为n个整数，每个数之间用1个空格隔开。

输出1行，为从小到大排好序的n个数，每个数之间也用1个空格隔开。