7002 - 不简单排序

通过次数

47

提交次数

139

Time Limit : 1 秒
Memory Limit : 128 MB

给定n个数,升序排序并输出。

Input

多行: 第一行一个整数n,表示有n个数,1≤n≤150000 接下来n行,每行一个整数,大小在int范围内。

Output

一行,将这n个整数从小到大输出,每个整数之间用一个空格隔开。

Examples

Input

5
1 2 3 -1 2

Output

-1 1 2 2 3