题目描述

输入n个数，请使用堆排序的方法将这n个数从小到大排序输出。

输入格式

输入n个数，请使用堆排序的方法将这n个数从小到大排序输出。

输出格式

输出一行，包含n个整数，顺序为从小到大，每个整数之间用一个空格隔开，行首和行末不保留空格。

样例

input

5

4 3 6 2 3

output

2 3 3 4 6