解题思路
本题要求统计原序列的所有提取序列（保持相对顺序的子序列）中，长度为 k 且恰好包含 1 到 k 各一次（顺序任意）的完整序列个数，答案对 109+7 取模。
核心观察：
- 对于一个长度为 k 的完整序列，我们需要从原序列中为 1,2,…,k 每个数恰好选取一个出现位置。
- 选取各数的位置后，将这些位置按原序列下标升序排列，就唯一确定了一个提取序列，并且该序列一定是一个包含 1 到 k 的排列（即完整序列）。
- 反之，任意一个合法提取序列也唯一对应一组选择：每个数 i 选了自己在原序列中的一个出现位置。
- 因此，长度为 k 的完整序列总数就等于 每个数 i 的出现次数之积：
题目内容
小蓝有一个长度为 n 的整数序列 a1,a2,…,an。
对于该序列，可以删除其中任意个元素（包括零个），并保持剩余元素的相对顺序不变，这样得到的序列称为原序列的一个提取序列。
如果一个序列的长度为 k，并且其中恰好包含 1 到 k 的所有整数各一次（顺序任意），则称该序列为一个完整序列。例如 [1,3,2,4] 就是一个长度为 4 的完整序列。
现在需要计算原序列的所有提取序列中，有多少个是完整序列。
由于答案可能很大，请输出结果对 10^9+7 取模后的值。
