吹泡泡

泡泡机吹出来的泡泡有大有小，大的泡泡在下面，小的在上面。

Format

Input

第一行给你一个整数$n$。

第二行给你$n$个数字$a$。

$1 \leq n \leq 10^2$

$-10^9 \leq a \leq 10^9$

Output

输出正序排序后的$n$个数字。

使用空格隔开。

Samples

10
241 23 415 231 25 36 56 61 234 102

23 25 36 56 61 102 231 234 241 415