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 翻译