暂无测试数据。

题目背景

思绪如麻，人生纵横。无序之中，总要有规定的顺序，宁静安详。

题目描述

给定长度为 \(n\) 的序列 \(a\)，将它们从小到大排序后输出。

输入格式

第一行，一个数 \(n\).

第二行，\(n\) 个数，给出 \(a\) 序列，空格隔开。

输出格式

一行 \(n\) 个数，空格隔开，给出排列后的序列。

样例输入

10
9 1 3 7 4 6 8 2 5 0

样例输出

10
0 1 2 3 4 5 6 7 8 9

数据范围

下文中，T x 表示第 \(x\) 个测试点，\(k = \max_{i=1}^n a_i\).

对于 T1 - 2，满足 \(n \leq 10^3\), \(k \leq 2 \times 10^9\).

对于 T3 - 4，满足 \(n \leq 10^6\) , \(k \leq 1 \times 10^7\).

对于 T5 - 6，满足 \(n \leq 10^6\)，\(k \leq 2 \times 10^9\).

对于 T7 - 8，满足 \(n \leq 3 \times 10^6\)，\(k \leq 3 \times 10^6\).

对于 \(100 \%\) 的数据，\(1 \leq n \leq 3 \times 10^6 , 0 \leq k \leq 2 \times 10^9\).

时空限制

对于 T1 - T6，时间限制 \(1s\)，空间限制 \(256MB\).

对于 T7，时间限制 \(1s\)，空间限制 \(16MB\).

对于 T8，时间限制 \(0.5s\)，空间限制 \(16MB\).

说明 / 提示

本题输入数据较大，请自备快读快输模板。

T1 - 2 : 冒泡排序。
T3 - 4 : 快速排序。
T5 - 6 : 快速排序。
T7 - 8 : 基数排序。