*【模拟（难度：5）】康托展开及其逆运算
Description
【题意】给出正整数n（1<=n<=15)
任务一：给出n个数(1~n)的全排列，求按字典序从小到大是第几个排列；
任务二：给出一个正整数k，输出字典序从小到大的第k个排列。
【输入格式】
第一行给出一个正整数n。
第二行给出n个数，表示(1~n)的排列。两两之间用空格隔开。
第三行给出正整数k，表示要求字典序从小到大的第k个排列。
【输出格式】
第一行一个整数，输出任务一。
第二行n个整数，表示第k个排列。
【样例输入】
相关
在下列比赛中: