题目描述有n个整数，请从小到大排序后输出。输入格式输入文件sort.in 输入第一行为正整数n， n＜=500000。第二行共n个整数，均不超过100000，由空格隔开。输出格式输出

题目描述

有n个整数，请从小到大排序后输出。

输入格式

输入文件sort.in 输入第一行为正整数n， n<=500000。第二行共n个整数，均不超过100000，由空格隔开。

输出格式

输出文件sort.out 输出一行共n个数，由空格隔开。

输入样例

3
2 3 1

输出样例

1 2 3

解析：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0); 
	cout.tie(0);
	int n;
	cin>>n;
	int a[500000];
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n-1;i++)
		cout<<a[i]<<" ";
	cout<<a[n-1];
	return 0;
}