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