题目一：哈利波特的魔法药水

故事背景

哈利波特在魔药课上不小心打翻了斯内普教授的药剂架。架子上有 n 瓶魔法药水，每瓶药水都有一个魔力值。斯内普要求哈利按照魔力值从小到大重新摆好，否则就要关禁闭。

题目描述

输入药水的数量 n 和每瓶药水的魔力值，请将它们按升序排列后输出。

输入格式

第一行一个整数 n，表示药水瓶数。 第二行 n 个整数，表示每瓶药水的魔力值。

输出格式

一行整数，表示升序排列后的魔力值，空格分隔。

输入输出样例

数据范围

• 1 ≤ n ≤ 1000
• 1 ≤ 魔力值 ≤ 10000

Samples

5
30 10 50 20 40

10 20 30 40 50