游客 Signup | Login
中文 | En

3591 - b3

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

请编写程序,它的功能是输入一个数n0<n<=100,随后输入n个数,然后对这n个数按从小到大的顺序排序输出。

Input

输入有多组样例。

首先输入n ,接下来输入n个整数。

Output

输出排序后的n个数。 行末没有空格。

Examples

Input Format

5
45  67  6  8  78

Output Format

6 8 45 67 78