P. O(n^2) 排序

传统 200 ms 256 MiB
标准 IO
文本比较

题目描述

给定一个长度为 nn 的整数序列,用你喜欢的方法把它从小到大排序。

输入格式

第一行一个整数 nn1n50001\le n\le5000)。

第二行 nn 个整数,绝对值都小于 10810^8

输出格式

一行 nn 个整数,表示把给定的 nn 个数从小到大排序后的结果。

样例

输入

4
1 0 -1 -1

输出

-1 -1 0 1