子序列问题sequence（【CCF】NOI Online能力测试2 提高组第二题）

本题代码稍后加入

2s 512M

给定一个长度为 n的正整数序列 A1, A2, ⋯, An 。定义一个函数 f（l,r）表示：序列中下标在 [l,r]范围内的子区间中，不同的整数个数。换句话说，f (l,r) 就是集合 {Al,Al+1, ⋯,Ar } 的大小，这里的集合是不可重集，即集合中的元素互不相等。

现在，请你求出子序列问题sequence（【CCF】NOI Online能力测试2 提高组第二题）

由于答案可能很大，请输出答案对 10⁹+7 取模的结果。

第一行一个正整数 n，表示序列的长度。

第二行 nn 个正整数，相邻两个正整数用空格隔开，表示序列 A1, A2, ⋯, An 。

仅一行一个非负整数，表示答案对 10⁹+7取模的结果。

4
2 1 3 2

3
1 1 1