题目描述

给定n个整数，使用堆排序思想将它们按从小到大输出。

输入格式

第一行n，第二行n个整数。

输出格式

输出升序排列后的n个整数，空格分隔。

样例

5
5 1 4 2 3

1 2 3 4 5

数据范围

1≤n≤100000；每个整数在32位有符号整数范围内。