题面描述
给定一个长度为 n 的数组 a，其中每个元素 ai 满足 1≤ai≤n。定义一个子序列的权值如下：
- 如果这个子序列不是严格递增的，那么它的权值为 0。
- 如果这个子序列是严格递增的，并且恰好是一个“排列子序列”（即：子序列本身的元素恰好构成 {1,2,…,k} 的一个排列，且由于必须严格递增，因此只能是 [1,2,…,k] 的形式），那么它的权值定义为该子序列的长度 k。
现在，我们要计算：数组 a 中，所有满足上述“排列子序列”条件的子序列，它们的权值之和。最后结果需对 109+7 取模。
