题目描述

给出一个数组，对数组内的数字进行升序排序。

输入格式

第一行输入一个整数$n$$(1 \leq n \leq 2\cdot 10 ^ 5)$，代表输入的元素个数。

第二行输入以空格分割的$n$个整数，保证每个整数都在整型范围内。

输出格式

输出一行$n$个整数，代表答案，两个数之间以空格分开。

样例

5
4 3 5 1 2

1 2 3 4 5

提示