問題文


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

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

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

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

制約


入力


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


出力


答えを出力せよ.

サンプル


入力例1
5
1 2 3 4 5
出力例1
1

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


入力例2
5
1 2 2 3 3
出力例2
2

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

提出


Go (1.14)