No.706 多眼生物の調査

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 146
作問者 : gotutiyangotutiyan / テスター : cielciel
1 ProblemId : 1927 / 出題時の順位表

問題文

ある惑星には、目の数が様々な生物が存在しています。この生物を研究している学者は、目の個数の分布を調べるため、とりあえず生物の目の数だけ「^」を用いて表していくことにしました。
例えば目の数が2つの時、「(^^)」、5つの時、「(^^^^^)」です。
N匹の中で最も多く確認された目の数(最頻値)を出力してください。(最大値ではありません。)
求める答えが複数ある場合、より大きいほうを出力してください。

入力

N
S1
S2
....
Sn

調べた生物の数Nと、続くN行に(^^)のような図S1,S2....Snが与えられます。
1<=N<=1000
2<=|S|<=1000

出力

最もよく確認された目の数を出力してください。 最後に改行してください。

サンプル

サンプル1
入力
5
(^^)
(^^^)
(^^)
(^^^)
(^^)
出力
2

目の数が2つの個体が3匹、3つの個体が2匹確認できたので、2つの目が一番多く確認されました。

サンプル2
入力
1
(^^^^^)
出力
5

サンプル3
入力
10
(^^)
(^)
(^^^^^^)
(^^^^)
(^^^^)
(^^^^^^^^^^)
(^^^)
(^^^^^^^)
(^^^^^^^^^^^)
(^^^^^^)
出力
6

目が4つの個体と6つの個体が2匹ずつ確認でき、それ以外の目の数については1匹ずつですが、目の数が多いほうが答えになるので6です。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。