#16. 排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

给你 nnn 个整数,现在要你从小到大排序后输出

输入格式

第一行一个整数 nnn

接下来一行输入 nnn 个整数

输出格式

输出一行,为从小到大排序后的 nnn 个整数

样例

样例输入

5
3 1 8 6 1

样例输出

1 1 3 6 8

数据范围与提示

70%70\%70% 的数据,1≤n≤20001 \le n \le 20001n2000

100%100\%100% 的数据,1≤n≤1000001\le n \le 1000001n1000000≤0 \le0 需要排序的数 ≤500000\le 500000500000