U590353 堆排序
题目描述
给定一个长度为n的整数数组a，你需要将其排序，使其成为一个**大根堆**（MaxHeap）。
大根堆满足父节点的值大于其子节点的值。
使用给定数组构建大根堆（**数组可能无序**），并输出该数组。
输入格式
第一行：一个整数n代表初始数组长度
第二行：n 个整数，为初始数组的值
输出格式
一行，为n个排好序后的大根堆
说明/提示
对于100%的数据，保证n