Problem B: sort-矿石排序(从小到大)

Problem B: sort-矿石排序(从小到大)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1509  Solved: 1012
[Status] [Submit] [Creator:]

Description

探险山洞里找到了 n 箱矿石,每箱矿石都刻着重量数字。探险家需要把矿石按重量从轻到重整理摆放。
输入规则:
  1. 第一行输入矿石总箱数 n;
  2. 第二行输入 n 个整数,代表每箱矿石的重量。

Input

第一行,一个整数 n(1 ≤ n ≤ 1000)。

第二行,n个整数,两两之间以一个空格分隔。每个整数均为不超过 1000 的正整数。

Output

输出共有一行,包含n个整数,两两之间以一个空格分隔。要求按照从小到大的顺序输出这些整数。

Sample Input Copy

5
2 8 4 5 3

Sample Output Copy

2 3 4 5 8