暂无测试数据。

背景

这是一道模板题。

• Idea: 人类
• Data:
• Std:
• 题面: oistream

描述

给定整数序列 $A=<a_1,a_2,\cdots ,a_n>$，请对此序列进行处理，使得处理后对于任意的 $1\leq i\leq j\leq n$，都有 $a_i\leq a_j$。

输入格式

第一行，一个整数 $n$。

第二行共有 $n$ 个数，以空格分隔，表示序列 $A$。

输出格式

一行，$n$ 个数，表示处理后的序列。

样例

样例输入1

5
1 3 2 4 6

样例输出1

1 2 3 4 6

样例解释

无。

数据规模与约定

对于 $40\%$ 的数据，$1\leq n\leq 10^4$

对于 $60\%$ 的数据，$1\leq n\leq 10^6$，

对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^7$。对于任意的 $1\leq i\leq n$，都有 $a_i\lt 10^5$。

说明与提示

本题是特化版，对于某一类不基于比较的算法适用。

基于比较的排序算法请左转弱化版或标准版。

本题不兼容前两题。本题的大部分 AC 代码都不能 AC 前两题 。