Description

给定$n$个数，按照从小到大的顺序将他们输出。

Format

Input

第一行输入一个正整数 $n$ 代表读入$n$个整数
第二行输入 $n$个整数

Output

按从小到大的顺序将输入整数输出

Samples

5
5 4 3 2 1

1 2 3 4 5

Limitation

1s, 1024KiB for each test case.