P13760 Clock Paradox
题目背景
（来自 phigros 曲绘，侵删）
题目描述
给定一个序列 $a$，要求区间 $[l,r]$ 满足 $a_l$ 至 $a_r$ 每个数只在该区间出现一次。设共 $t$ 个区间满足要求，编号为 $[l_1,r_1]$ 至 $[l_t,r_t]$。
求：
$$\sum_{i=1}^t\sum_{j=l_i}^{r_i}a_j$$
请将答案对 $10^9+7$ 取模。
输入格式
第一行输入一个自然数 $n$，表示序列长度。
第二行输入 $n$ 个非负整数，表示序列 $a$。
输出格式
一行一个非负整数，表示答案取模 $10^9+7$ 后的数。
说明/提示
数据范围
| 测试点编号 | $n$ | $a_i$ | 特殊性质 |
| :-----------: | :-----------: | :-----------: |:-----------: |
| $1$ | $n\le2×10^5$ | $0\le a_i\le10^9$ | A |
| $2$ | $n\le2×10^5$ | $0\le a_i\le10^9$ | B |
| $3,4$ | $n\le 2×10^5$| $0\le a_i\le1$ | |
|$5,6$|$n\le500$|$0\le a_i\le10^9$ | |
|$7\sim10$|$n\le 5×10^3$|$0\le a_i\le n$| |
|$11\sim20$|$n\le2×10^5$|$0\le a_i\le10^9$| |
特殊性质 A：满足所有 $a_i$ 都相等。
特殊性质 B：满足所有 $a_i$ 都互不相等。
对于 $100\%$ 的数据，满足 $1\le n\le2×10^5,0\le a_i\le 10^9$。