高橋君は、スポーツ大会を開こうと考えています。個のスポーツが候補に上がっています。以上(全てでもよい)のスポーツを選んで、スポーツ大会で実施します。あることを知っています。それぞれの人は、スポーツ大会で実施されるスポーツのうち、自分が最も好きなスポーツだけに参加し、他のスポーツには参加しません。高橋君は、一つのスポーツにたくさんの人が集まり過ぎることを懸念しています。そこで高橋君は、スポーツ大会で実施するスポーツをうまく選んで、最も多くの人が参加しているスポーツの参加人数を最小化したくなりました。多くの人が参加しているスポーツの参加人数の最小値を求めてください。入力は以下の形式で標準入力から与えられる。多くの人が参加しているスポーツの参加人数の最小値を出力せよ。