该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc371_e [ABC371E] I Hate Sigma Problems

题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。定义 $f(l,r)$ 如下：

• $f(l,r)$ 表示区间 $(A_l,A_{l+1},\ldots,A_{r-1},A_{r})$ 中不同数的个数。

请计算下式的值：

输入格式

输入以如下格式从标准输入中给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出答案。

样例 1

输入

3
1 2 2

输出

8

样例 2

输入

9
5 4 2 2 3 2 4 4 1

输出

111

说明/提示

限制条件

• $1\leq N\leq 2\times 10^5$
• $1\leq A_i\leq N$
• 输入的所有数均为整数

样例解释 1

以 $f(1,2)$ 为例，$(A_1,A_2)=(1,2)$，其中不同的数有 $2$ 个，所以 $f(1,2)=2$。再看 $f(2,3)$，$(A_2,A_3)=(2,2)$，其中不同的数有 $1$ 个，所以 $f(2,3)=1$。$f$ 的总和为 $8$。

由 ChatGPT 4.1 翻译