CF1083D.The Fair Nut's getting crazy

The Fair Nut has found an array $a$ of $n$ integers. We call subarray $l \ldots r$ a sequence of consecutive elements of an array with indexes from $l$ to $r$, i.e. $a_l, a_{l+1}, a_{l+2}, \ldots, a_{r-1}, a_{r}$.

No one knows the reason, but he calls a pair of subsegments good if and only if the following conditions are satisfied:

1. These subsegments should not be nested. That is, each of the subsegments should contain an element (as an index) that does not belong to another subsegment.
2. Subsegments intersect and each element that belongs to the intersection belongs each of segments only once.

For example $a=[1, 2, 3, 5, 5]$. Pairs $(1 \ldots 3; 2 \ldots 5)$ and $(1 \ldots 2; 2 \ldots 3)$) — are good, but $(1 \dots 3; 2 \ldots 3)$ and $(3 \ldots 4; 4 \ldots 5)$ — are not (subsegment $1 \ldots 3$ contains subsegment $2 \ldots 3$, integer $5$ belongs both segments, but occurs twice in subsegment $4 \ldots 5$).

Help the Fair Nut to find out the number of pairs of good subsegments! The answer can be rather big so print it modulo $10^9+7$.

公平坚果发现了一个包含 $n$ 个整数的数组 $a$。我们称子数组 $l \ldots r$ 为数组中从下标 $l$ 到 $r$ 的连续元素所构成的序列，即 $a_l, a_{l+1}, a_{l+2}, \ldots, a_{r-1}, a_{r}$。

无人知晓原因，但他将一对子区间称为“好”的，当且仅当满足以下两个条件：

1. 这两个子区间不能互相嵌套。也就是说，每个子区间都必须至少包含一个（下标）元素，该元素不属于另一个子区间。
2. 这两个子区间相交，且交集中的每个元素在每个子区间中均只出现一次。

例如，设 $a=[1, 2, 3, 5, 5]$。则如下对是“好”的：$(1 \ldots 3;\ 2 \ldots 5)$ 和 $(1 \ldots 2;\ 2 \ldots 3)$；而如下对不是“好”的：$(1 \dots 3;\ 2 \ldots 3)$（因为子区间 $1 \ldots 3$ 包含了子区间 $2 \ldots 3$，即发生嵌套），以及 $(3 \ldots 4;\ 4 \ldots 5)$（因为整数 $5$ 同时属于两个子区间，但在子区间 $4 \ldots 5$ 中出现了两次）。

请帮助公平坚果计算“好”子区间对的总数！答案可能非常大，请对 $10^9+7$ 取模后输出。

The first line contains a single integer $n$ ($1 \le n \le 10^5$) — the length of array $a$.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$) — the array elements.

第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \le a_i \le 10^9$）—— 数组的元素。

Print single integer — the number of pairs of good subsegments modulo $10^9+7$.

输出一个整数——好子段对的数量对 $10^9+7$ 取模的结果。

In the first example, there is only one pair of good subsegments: $(1 \ldots 2, 2 \ldots 3)$.

In the second example, there are four pairs of good subsegments:

• $(1 \ldots 2, 2 \ldots 3)$
• $(2 \ldots 3, 3 \ldots 4)$
• $(2 \ldots 3, 3 \ldots 5)$
• $(3 \ldots 4, 4 \ldots 5)$

在第一个例子中，只有一对好子段：$(1 \ldots 2, 2 \ldots 3)$。

在第二个例子中，有四对好子段：

• $(1 \ldots 2, 2 \ldots 3)$
• $(2 \ldots 3, 3 \ldots 4)$
• $(2 \ldots 3, 3 \ldots 5)$
• $(3 \ldots 4, 4 \ldots 5)$