AT_abc397_c [ABC397C] Variety Split Easy

[problemUrl]: https://atcoder.jp/contests/abc397/tasks/abc397_c > 本题是 F 题的简易版本。 给定一个长度为 $N$ 的整数列 $A=(A_1, A_2, \ldots, A_N)$。 当在 $A$ 的某一位置将其分割为 $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$

输出答案。

### 约束条件 - $2 \leq N \leq 3 \times 10^5$ - $1 \leq A_i \leq N$ ($1 \leq i \leq N$) - 输入均为整数 ### 样例解释 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$ 或 $i=3$ 时，取到最大值 $5$。 翻译由 DeepSeek R1 完成