1018 排序

给出N个整数，对着N个整数进行排序
输入
第1行：整数的数量N（1 <= N <= 50000)
第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

输出
共n行，按照递增序输出排序好的数据。


输入样例
5
5
4
3
2
1


输出样例
1
2
3
4
5

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[50005];
int main()
{
 int n;
 cin>>n;
 for(int i=0;i<n;i++)
  cin>>a[i];
 sort(a,a+n);
 for(int i=0;i<n;i++)
  cout<<a[i]<<endl; 
 return 0;
}