AT_abc134_e [ABC134E] Sequence Decomposing

[problemUrl]: https://atcoder.jp/contests/abc134/tasks/abc134_e $ N $ 個の整数からなる数列 $ A\ =\ \{\ A_1,\ A_2,\ \cdots,\ A_N\ \} $ が与えられます。 $ N $ 個それぞれの整数に対して、色を $ 1 $ つ選んでその色を塗ります。 この時、以下の条件を満たす必要があります: - $ A_i $ と $ A_j\ (i\

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

条件を満たすように色を塗る時、用いる色の数の最小値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ A_i\ \leq\ 10^9 $ ### Sample Explanation 1 例えば、$ 2,\ 3 $ を赤色、$ 1,\ 4,\ 5 $ を青色で塗れば $ 2 $ 色で条件を満たす塗り方が出来ます。 ### Sample Explanation 2 全ての整数を異なる色で塗るしかありません。