给出N个整数，对着N个整数进行排序

Input

第1行：整数的数量N（1 <= N <= 50000)第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

 

Output

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

 

Input示例

554321

 

Output示例

12345 从大到小排序

1 #include 
     
       2 using namespace std; 3 int a[50050]; 4 int main(){ 5     int n; 6     scanf("%d",&n);  7     memset(a,0,sizeof(a));    8     for(int i=0;i