12016.字典序第几小

求 1..n 的全排列中给定排列的字典序排名(1起)。

第一行 n；第二行排列。

排名。