AT_abc397_c [ABC397C] Variety Split Easy

> この問題は F 問題の簡易版です。 長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。 $ A $ を $ 1 $ か所で区切って $ 2 $ 個の空でない連続する部分列に分割するとき、数列に含まれる数の種類数の和としてありえる最大値を求めてください。 より厳密には、 $ 1 \leq i \leq N-1 $ を満たす整数 $ i $ について $ (A_1,A_2,\ldots,A_i), (A_{i+1},A_{i+2},\ldots,A_N) $ のそれぞれに含まれる整数の種類数の和としてありえる最大値を求めてください。

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

答えを出力せよ。

### Sample Explanation 1 - $ i=1 $ としたとき、 $ (3) $ と $ (1,4,1,5) $ のそれぞれに含まれる整数の種類数は $ 1,3 $ で、これらの和は $ 4 $ です。 - $ i=2 $ としたとき、 $ (3,1) $ と $ (4,1,5) $ のそれぞれに含まれる整数の種類数は $ 2,3 $ で、これらの和は $ 5 $ です。 - $ i=3 $ としたとき、 $ (3,1,4) $ と $ (1,5) $ のそれぞれに含まれる整数の種類数は $ 3,2 $ で、これらの和は $ 5 $ です。 - $ i=4 $ としたとき、 $ (3,1,4,1) $ と $ (5) $ のそれぞれに含まれる整数の種類数は $ 3,1 $ で、これらの和は $ 4 $ です。 よって、 $ i=2,3 $ のときに、最大値 $ 5 $ を取ります。 ### Constraints - $ 2 \leq N \leq 3 \times 10^5 $ - $ 1 \leq A_i \leq N $ ( $ 1 \leq i \leq N $ ) - 入力はすべて整数である