[USACO21OPEN] United Cows of Farmer John G

农夫约翰合牛国（The United Cows of Farmer John，UCFJ）将要选派一个代表队参加国际牛学奥林匹克（International bOvine olympIad，IOI）。 有 $N$ 头奶牛参加了代表队选拔。她们站成一行，奶牛 $i$ 的品种为 $b_i$。 代表队将会由包含至少两头奶牛的连续区间组成——也就是说，对于满足 $1\le l<r\le N$ 的奶牛 $l\dots r$。最边上的奶牛会被指定为**领队**。为了避免种内冲突，每一名领队都必须与代表队的其他成员（**包括领队**）品种不同。 请帮助 UCFJ 求出他们可以选派参加 IOI 的代表队的方法数。

输入的第一行包含 $N$。 第二行包含 $N$ 个整数 $b_1,b_2,\dots,b_N$，均在范围 $[1,N]$ 之间。

输出一行表示可能的代表队的数量。

7
1 2 3 4 3 2 5

13

#### 样例解释 每一代表队对应以下的一对领队： $$(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(3,4),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7).$$ #### 数据范围与约定 $1\le N\le 2\times 10^5$ 。