数组排序

问题描述

对给定数组的元素按从小到大的顺序进行排序。

输入格式

• 第一行：一个整数 $n$，满足 $5 \leq n \leq 10$。
• 第二行：$n$ 个整数，每个整数的值在 $[0, 10^9]$ 的范围内。

输出格式

输出排序后的数组。

样例

输入

8
1 2 3 6 8 7 4 5

输出

1 2 3 4 5 6 7 8