题目描述

输入 $n(n \leq 100000)$ 个正整数， 确保每个数都在 1 ~ 10000 以内， 将这 $n$ 个数字从小到大输出。

输入格式

第一行为整数 $n$； 第二行有 $n$ 个整数，每个整数以空格隔开。

输出格式

从小到大排序后的一行整数，每个整数之间以空格隔开。

样例

6
5 4 3 2 2 1

1 2 2 3 4 5