AT_abc470_b [ABC470B] Monocolor

Description

$ N $ 個のボールがあります。各ボールは色 $ 1 $ から色 $ N $ までの $ N $ 色のいずれかで塗られており、 $ i $ 個目 $ (1\le i\le N) $ のボールの色は $ C_i $ です。 あなたは $ 1 $ 回の操作で好きなボール $ 1 $ つを好きな $ N $ 色のいずれかに変更することができます。 全てのボールが同じ色になるようにするためには、最小で何回の操作が必要か求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 1 $ 個目のボールの色を $ 1 $ に、 $ 3 $ 個目のボールの色を $ 1 $ にすることで全てのボールの色を同じ色にすることができます。 $ 2 $ 個未満のボールの色を変えることで全てのボールの色を同じ色にすることはできないので、 $ 2 $ を出力してください。 ### Sample Explanation 2 最初から全てのボールの色が同じ場合もあります。 ### Constraints - $ 1\le N\le 100 $ - $ 1\le C_i\le N $ - 入力される値は全て整数