题目描述

中山市正在进行一场跑步比赛，有n（n<=1000）选手报名参加。比赛结束后，每位选手的跑步成绩都记录了下来，表示为一个整数d_i（i=1,2,……，n）。现在需要将这些成绩按照从小到大的顺序进行排序。

输入格式

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

输出格式

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

样例

输入

5
9 6 10 8 7

输出

6 7 8 9 10