Background

务必使用手写堆排序通过此题。

Description

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

Format

Input

输入两行，第 1 行为 $n$，第 2 行为 $n$ 个整数(小于 1000 的正整数)，每个数之间用 1 个空格隔开。$1\le n\le 100$。

Output

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

Samples

5
2 3 5 1 4

1 2 3 4 5

Limitation

1s, 1024KiB for each test case.