#1551. 堆排序

堆排序

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