题目描述

这是一道让大家写各种排序算法的模板题，本题数据范围允许包括选择、插入、冒泡此类时间复杂度为$O(n^2)$的排序算法通过，编写各种排序算法的代码，多次提交本题吧。

给定长度为$n$的序列$a_i$，将其按数值从小到大排序后输出。

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$。

输出格式

输出一行$n$个整数，为排序后的序列。

样例输入 #1

5
4 5 2 1 3

样例输出 #1

1 2 3 4 5

说明/提示

对于100%的数据，有$1\leq n\leq 1000,1\leq a_i\leq 10^5$。