题目描述

津津、菲菲和皮皮在中山市中心的商场中看到了一个数字转盘。每次转动转盘都会随机出现一个非负整数A_i（A<20,i=1,2,...N）。他们玩了n次，并将每次出现的数字都记录了下来。他们想将这些数字按照从小到大的顺序排列，请你写一个程序帮助他们。

输入格式

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

输出格式

N个有序化的整整数Ai。

样例

输入 #1

7
6 14 2 8 11 17 9

输出 #1

2 6 8 9 11 14 17