由数字 1 到 n 组成的一个序列我们称为一个 n 排列。对于两个不同的 n 排列 𝐴 = 𝑎1𝑎2 ... 𝑎𝑛 和 𝐵 = 𝑏1𝑏2 ... 𝑏𝑛 我们可以按字典序比较他们的大小:从前往后找到第一个两个排列中数字不同 的位置，即找到一个位置𝑝使得 𝑎1 = 𝑏1 , 𝑎2 = 𝑏2 , ... , 𝑎𝑝−1 = 𝑏𝑝−1 , 𝑎𝑝 ≠ 𝑏𝑝 ，若 𝑎𝑝 数据范围：

输入描述:

第一行包含一个数字 𝑛 ，表示排列的长度。第二行包含 𝑛 个数字构成一个 𝑛 排列。     

输出描述:

输出一个 n 排列，表示能得到的最小的排列。