AT_arc206_a.[ARC206A] Range Replace

给定一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。你需要恰好进行一次如下操作：

• 选择一对整数 $(L,R)$，使得 $1\leq L \leq R \leq N$。将 $A_L,A_{L+1},\ldots,A_R$ 全部替换为 $A_L$。

进行操作后，序列 $A$ 可能变成多少种不同的结果？

输入从标准输入读取，格式如下：

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

输出答案。

样例解释 1

经过操作后的可能序列有以下四种：

• $(1,1,1,1)$
• $(1,1,1,3)$
• $(1,1,2,2)$
• $(1,1,2,3)$

例如，$(1,1,1,3)$ 可以通过选择 $L=2,R=3$ 来获得。

约束条件

• 所有输入值都是整数。
• $1 \leq N \leq 10^6$
• $1\leq A_i \leq N$

由 ChatGPT 5 翻译