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

本题代码稍后加入

题目背景

2s 512M

题目描述

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

现在，请你求出

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

4
2 1 3 2

输出 #1

43

输入 #2

3
1 1 1

输出 #2

6

涂色游戏color（【CCF】NOI Online 能力测试2 提高组第一题 ）
游戏match（【CCF】NOI Online能力测试2 提高组第三题 ）