问题描述

本题是一道针对 Java 中 Arrays.sort 的题目，因此只有一个数据，该数据可以把在 java15 之前版本的 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$。

样例输入

6
1 3 2 3 2 5

样例输出

1 2 2 3 3 5

说明

样例只是为了补充说明，和实际测试数据并不一致。