7002 - 不简单排序

给定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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题