JM有一个长为 的数组 ，数组的下标为 。他可以进行任意多次如下这种操作：
现在JM想知道，他在任意次操作之后，能得到的字典序最小的数组是什么？
第一行一个正整数 ，表示数组的长度。
接下来一行 个正整数，表示数组中的元素。
输出一行 个正整数，表示能得到的字典序最小的数组。
3 3 2 1
1 2 3
2 1 1
1 1