AT_arc206_a [ARC206A] Range Replace

長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ が与えられます．あなたは以下の操作をちょうど一回行います． - $ 1\leq L \leq R \leq N $ なる整数組 $ (L,R) $ を選ぶ． $ A_L,A_{L+1},\ldots,A_R $ を全て $ A_L $ で置き換える． 操作後の $ A $ として考えられる数列は何通りですか．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ \ldots $ $ A_N $

答えを出力せよ．

### Sample Explanation 1 操作後に考えられる数列は以下の $ 4 $ 個です． - $ (1,1,1,1) $ - $ (1,1,1,3) $ - $ (1,1,2,2) $ - $ (1,1,2,3) $ 例えば， $ (1,1,1,3) $ は $ L=2,R=3 $ として操作を行うことで得られます． ### Constraints - 入力される数値は全て整数 - $ 1 \leq N \leq 10^6 $ - $ 1\leq A_i \leq N $