讨厌鬼有一个长度为 n (1 < n < 10^5)的数组,他想知道这个数组有多少个子序列是一个排列?
子序列的定义: 数组删除若干个元素(也可以不删)后得到的新数组。
排列的定义: 长度为 m 的数组,1 到 m 每个元素都出现过,且恰好出现 1 次。
第一行输入一个整数 n。
第二行输入 n 个正整数,a1, a2, ..., an。(1 <= ai <= 10^9)
6 1 1 5 2 3 4
10
选择合适的字体大小
选择合适的主题