堆排序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定n(1≤n≤150000)个数，每个数在-10^9到10^9之间(包含边界)，用堆排序将他们升序排序。
Format
Input
第一行输入一个n，表示有n个数，接下来一行n个整数
Output
输出一行，将这n个整数从小到大输出，每个整数之间用一个空格隔开
Samples
8
-4128 8544 13928 15221 -6654 9127 5532 9123
-6654 -4128 5532 8544 9123 9127 13928 15221