問題文

$1$ から $N$ までの番号がついた $N$ 人の生徒がいて，$i$ 人目の生徒は整数 $A_i$ を持っています．

今からこの生徒を $1$ つ以上のクラスに振り分けます．ただし，このとき以下の条件を満たす必要があります．

• ある $1$ つのクラスに，等しい整数を持った生徒が $2$ 人以上存在しない

クラスの数が最小になるように生徒を振り分けるとき，クラスはいくつできるか，求めてください．

制約

• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9 \hspace{0.3em} \scriptsize (1 \leq i \leq N)$

入力

入力は以下の形式で標準入力から与えられる．

出力

答えを出力せよ．

サンプル

5
1 2 3 4 5

1

全ての生徒を $1$ つのクラスに振り分けても，それぞれの生徒の持っている整数が重複することはありません．
したがって 1 を出力します．

5
1 2 2 3 3

2

たとえば，$1$ つ目のクラスに生徒 $1, 2, 4$ を振り分け， $2$ つ目のクラスに生徒 $3, 5$ を振り分けることで条件を満たします．
$1$ つのクラスのみでこれを達成することはできません．したがって 2 を出力します．