问题描述

对数组的元素按从小到大进行排序

输入格式

有两行

第一行有一个整数 $n( 5 \le n \le 1000 )$

第二行有n个整数，用空格隔开。

输出格式

输出一行，表示排完序后的数组，用空格隔开。

样例

8
1 2 3 6 8 7 4 5

1 2 3 4 5 6 7 8