#abc0082. [abc008_2]投票
[abc008_2]投票
問題文
とある組織で、リーダーを選ぶ選挙が行われた。
組織は 人の構成員で構成されており、各人は最もリーダーにふさわしい人物の名前を書いた。
リーダーは、得票数が最も多い人物が選ばれることになっている。
得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、組織の構成員の人数を表す整数 が与えられる。
- 行目から 行では、それぞれの構成員の投票内容を表す。 行のうち 行目には文字列 が書かれている。 は 番目の人の投票内容を表している。 は小文字の半角英字のみで構成されており、長さは 文字以上 文字以下である。
出力
得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。出力の末尾にも改行を入れること。
入力例1
4
taro
jiro
taro
saburo
出力例1
taro
taro
が 票、jiro
と saburo
が 票ずつです。
入力例2
1
takahashikun
出力例2
takahashikun
takahashikun
以外の投票がありません。
入力例3
9
a
b
c
c
b
c
b
d
e
出力例3
b
b
が 票で最多ですが、c
も 票で同様に最多なので、c
を出力しても正解となります。