货物整理

题目背景

西安国际港务区有一批货物需要按编号整理。你是仓库管理员，需要将货物按照编号从小到大的顺序排列，方便后续出库。

题目描述

给定 $n$ 件货物的编号 $a_1, a_2, \ldots, a_n$，请你将它们按升序（从小到大）排列后输出。

输入格式

第一行一个整数 $n$（$1 \le n \le 100$），表示货物数量。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10000$），表示每件货物的编号。编号可能重复。

输出格式

一行 $n$ 个整数，表示排序后的货物编号，数字之间用空格分隔。

样例 #1

输入

5
5 2 8 1 9

输出

1 2 5 8 9

样例 #2

输入

6
3 1 4 1 5 9

输出

1 1 3 4 5 9

提示

数据范围很小（$n \le 100$），以下三种方法任选其一即可：

• 冒泡排序
• 选择排序
• 插入排序

请自己编写排序代码，不要直接使用 sort() 函数。