JM有一个长为 nnn 的数组 aaa ，数组的下标为 1,2,...,n1, 2, ..., n1,2,...,n 。他可以进行任意多次如下这种操作：
现在JM想知道，他在任意次操作之后，能得到的字典序最小的数组是什么？
第一行一个正整数 nnn ，表示数组的长度。
接下来一行 nnn 个正整数，表示数组中的元素。
输出一行 nnn 个正整数，表示能得到的字典序最小的数组。
3 3 2 1
1 2 3
2 1 1
1 1
1≤n≤2⋅1051 \le n \le 2 \cdot 10^51≤n≤2⋅105
1≤ai≤1091 \le a_i \le 10^91≤ai≤109