### 问题描述 本题是一道针对 Java 中 `Arrays.sort` 的题目，因此只有一个数据，该数据可以把 `int` 类型的数组在使用 `Arrays.sort` 后卡成 $O(n^2)$。 给定一个有 $n$ 个正整数的序列 $a$，你需要将其升序排序后输出。 ### 输入格式 第一行输入一个正整数 $n$。$(n=2\times 10^5)$ 第二行输入 $n$ 个正整数 $a_i$。$(1\le i\le n,1\le a_i\le n)$。 ### 输出格式 输出 $n$ 个正整数，为升序排列后的序列 $a$。 ### 样例输入 ```text 6 1 3 2 3 2 5 ``` ### 样例输出 ```text 1 2 2 3 3 5 ``` ### 说明 样例只是为了补充说明，和实际测试数据并不一致。