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