06666. USACO·奶牛联盟 未做

农夫约翰合牛国（The United Cows of Farmer John，UCFJ）将要选派一个代表队参加国际牛学奥林匹克（International bOvine olympIad，IOI）。

有 $N$ 头奶牛参加了代表队选拔（$1\le N\le 2\cdot 10^5$）。她们站成一行，奶牛 $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]$ 之间。

输出可能的代表队的数量。

注意这个问题涉及到的整数大小可能需要使用 64 位整数型存储（例如，C/C++ 中的 long long）。

【样例解释】

每一代表队对应以下的一对领队：

• 测试点 4-8 满足 $N\le 5000$。

• 测试点 9-20 没有额外限制。

【数据规模与约定】

• 测试点 1-3 满足 $N\le 100$。

• 测试点 4-8 满足 $N\le 5000$。

• 测试点 9-20 没有额外限制。

供题：Benjamin Qi