C - Classrooms

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

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

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

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

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

答えを出力せよ．

5
1 2 3 4 5

1

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

5
1 2 2 3 3

2

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