Problem O: Priority_Queue基本使用:利用Priority_Queue排序 I

Problem O: Priority_Queue基本使用:利用Priority_Queue排序 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $n$ 和 $n$ 个整数,希望你从小到大给他们排序。$1 \leq n \leq 100000$。

Input

第一行一个正整数 $n$。
第二行 $n$ 个用空格隔开的整数 $a_i\ (-10^9 \leq a_i \leq 10^9)$。

Output

输出仅一行,从小到大输出 $n$ 个用空格隔开的整数

Sample 1 Input

3
3 1 2

Sample 1 Output

1 2 3