有一天，小易把1到n的所有排列按字典序排成一排。小易从中选出了一个排列，假设它是正数第Q个排列，小易希望你能回答他倒数第Q个排列是什么。 例如1到3的所有排列是： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 若小易选出的排列是1 2 3，则Q = 1，而你应该输出排列3 2 1

输入描述:

第一行数字n,表示排列长度 接下来一行n个数字，表示选出的排列

输出描述:

一行n个数字，表示所求的排列。