n个元素{ 1 2,…… ,n } 有 n!个不同的排列。 将这 n!个排列按字典序排列， 并编号为 0， 1， …，n!-1。每个排列的编号为其字典序值。例如，当 n=3 时，6 个不同排列的字典序值如下：
                         字典序值             0      1          2          3          4          5
                             排列              123     132     213    231     312      321
给定 n 以及 n 个元素{ 1 2,…… ,n } 的一个排列， 计算出这个排列的字典序值， 以及按字典序排列的下一个排列。

输入数据的第 1 行是元素个数 n。接下来的 1 行是 n 个元素{ 1 2,…… ,n } 的一个排列。

将计算出的排列的字典序值和按字典序排列的下一个排列输出，第1行是字典序值，第 2 行是按字典序排列的下一个排列。