题目描述

输入n个数，对这n个数按从小到大的顺序排序

输入格式

输入数据的第一行为正整数n,2≤n≤20;第二行有n个整数，用空格隔开。

输出格式

输出占一行，为排序后的n个整数，用空格隔开。

样例

输入样例 1

8
49 38 65 97 76 13 27 30

输出样例 1

13 27 30 38 49 65 76 97

输入样例 2

2
5 3

输出样例 2

3 5

输入样例 3

5
2 2 1 3 2

输出样例 3

1 2 2 2 3