整理方块

题目描述

有 n 列积木，第 i 列高度为 a_i。允许重新排列列的次序，请按从低到高输出它们的高度。

输入格式

第一行 n，第二行 n 个高度。

输出格式

输出升序排列的高度。

数据范围

1≤n≤100000；0≤a_i≤10^9。

样例

1
3

3

4
384202049 919915856 438202042 428467229

384202049 428467229 438202042 919915856

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。