题目背景

这仍然是一道关于排序的题目，本题将教同学们如何使用sort快速排序

sort快速排序对于一个含有$N$个元素的数组可以进行排序，默认规则为从小到大。时间复杂度$O(N \log N)$

为了方便同学们参考，大家可以把log N看成是一个1~20左右的数字

sort如何对数组进行排序？
int A[10];
int n=5;
for(int i=1;i<=5;i++){
  cin>>A[i];
}

sort(数组名+排序起点,数组名+排序终点+1);//默认把A[起点~终点]这一段变得从小到大

题目描述

请你按照上面的知识点，用sort排序解决本问题。

给定$N$个元素的数组，请你从小到大输出它

输入

第一行输入一个整数$N$ $1\leq N\leq 200000$ .

接下来输入$N$个整数，保证在int类型以内

输出

从小到大输出它们

样例

5
5 4 3 2 1

1 2 3 4 5