Description

给定n个整数，设计函数按从小到大的顺序排序。

Input

第一行输入一个正整数n ，第二行输入这n个整数。

Output

输出n个整数排序后的结果（从小到大排序）。

Sample Input

8
8 2 125 31 0 10 -1 2

Sample Output

-1 0 2 2 8 10 31 125

Template

#include <stdio.h>
@-@   //设计排序函数
int main()
{
	int x[1000];
	int i,n,j,m,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&x[i]);
	mysort(x,n);   //调用排序函数
	for(i=0;i<n-1;i++)
		printf("%d ",x[i]);
	printf("%d\n",x[n-1]);
    return 0;
}

HINT

最后一个数据的后面没有空格，直接换行。数组长度最大可定义到1000。

Source

NBU OJ