题目描述

中山举办"数字排序探宝季"活动，主办方提前给出一批排好序的中奖数字序列。现在津津、菲菲和皮皮手里有N个整数d_i（i=1,2,...N,且保证d_i在int范围内），这些整数代表了数字宝藏的编号。他们需要编写一个程序，将这些数字宝藏的编号从小到大进行排序。

输入格式

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

输出格式

有序化的序列{di}。

样例

输入 #1

5
37 13 24 18 15

输出 #1

13 15 18 24 37