题目描述

中山市举办了一场大力神比赛，比赛中有N位选手（N<=1000），每位选手都有一个力量值。这些力量值用整数d_i（i=1,2,...N）表示。现在需要将这些力量值从小到大排序输出。

输入格式

输入两行，一行包含一个整数N，另一行包含N个正整数di，相邻两个数用空格隔开。

输出格式

一个有序化的序列{di}。

样例

输入 #1

7
43 18 9 13 55 7 43

输出 #1

7 9 13 18 43 43 55