UOJ Logo LFYZ Online Judge

LFYZOJ

#13. 【模板】排序

统计

本题开放 hack。

问题描述

给你一个长度为 $n$ 的数列,请你把它排成升序的。

输入格式

第一行一个整数 $n$。

第二行是 $n$ 个整数,第 $i$ 个是数列中的第 $i$ 个数。

输出格式

输出 $n$ 个整数,一行一个,是排成升序以后的这个数列。

样例一

input

5
9 5 7 3 4

output

3
4
5
7
9

数据范围与约定

pic

保证所有的数都 $\in [-10^9,10^9]$, $1 \leq n \leq 2808417$。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$