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 を出力しても正解となります。