h142. 果篮重量排序

题目描述

果园里有 $n$ 个装好水果的果篮，每个果篮都有一个整数重量。

为了方便搬运，请将所有果篮的重量按照从小到大的顺序排列并输出。如果有多个果篮的重量相同，这些重量都需要保留。

输入格式

第一行输入一个整数 $n$，表示果篮的数量。

第二行输入 $n$ 个整数 $w_1,w_2,\ldots,w_n$，表示每个果篮的重量。

输出格式

输出一行，包含排序后的 $n$ 个整数，相邻两个整数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $1\le w_i\le 10000$

样例

7
8 3 15 8 2 11 5

2 3 5 8 8 11 15