# 整数排序

题目描述

输入 n 个整数，将它们按从小到大的顺序输出。

输入格式

第一行一个整数 n。第二行 n 个整数。

输出格式

输出排序后的 n 个整数，整数之间用一个空格分隔。

样例

样例输入 1

5
3 1 4 1 5

样例输出 1

1 1 3 4 5

数据范围

$1 \le n \le 1000$