题目描述

第一行输入一个整数n，第二行输入n个整数ai，将这n个数从小到大排序输出。

输入格式

第一行一个整数n， n<=1000。 接下来一行，n个整数ai， 0<=ai<=1000000000。

输出格式

从小到大输出排序后的n个整数。

输入输出样例

10
5 9 4 2 8 7 5 1 5 7

1 2 4 5 5 5 7 7 8 9