（不）简单排序

题目背景

鉴于,xjc说lhq学长没出题所以第二次周测难； lhq特意为xjc出了个简单题目，希望xjc会喜欢。 (实际上不简单)

题目描述

将给你的$n$个数从小到大排序后输出

输入格式

第 1 行为一个正整数 $n$

第 2 行包含 $n$ 个正整数 $a_i$

输出格式

将给定的 $n$ 个数从小到大输出，数与数之间空格隔开

样例 #1

样例输入 #1

5
5 4 3 2 1

样例输出 #1

1 2 3 4 5

提示

1 < $n$ <= 1e7

0 < $a_i$ <= 1e6