Problem2009--The future of Neusoft

2009: The future of Neusoft

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 22  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

成都东软学院是我们放飞梦想的地方,东软的未来关系着东软学子的未来,东软学生的未来也关系着东软的未来。大家都知道东软的红大门一般是打不开的,除非有密码,我们一起来寻找这个神秘的密码吧!聪明的你们肯定能够打开东软的红大门。^V^
   这个密码非常简单,古时候,青城山的人民喜欢用数字的全排列是其字典序列的第几作为密码并且留下这个排列作为密码的提示。

Input

测试数据包含多组,请处理到EOF结束。
  每组测试数据第一行包含一个N( 1 < = n < = 9 ),代表用来全排列数字的个数
第二行包含n个数字,分别用空格隔开。

Output

输出答案仅包含一个,即密码

Sample Input Copy

3
1 2 3
2
2 1

Sample Output Copy

1
2

HINT

对于第一组样例:
字典序全排列为
1 2 3
1 3 2 
2 1 3
2 3 1
3 1 2 
3 2 1
那么显然是第一个。
对于第二组类似可得出

Source/Category