#abc0082. [abc008_2]投票

[abc008_2]投票

問題文

とある組織で、リーダーを選ぶ選挙が行われた。

組織は NN 人の構成員で構成されており、各人は最もリーダーにふさわしい人物の名前を書いた。

リーダーは、得票数が最も多い人物が選ばれることになっている。

得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。


入力

入力は以下の形式で標準入力から与えられる。

NN S1S_1 S2S_2 : SNS_N

  • 11 行目には、組織の構成員の人数を表す整数 N(1N50)N (1 ≦ N ≦ 50) が与えられる。
  • 22 行目から NN 行では、それぞれの構成員の投票内容を表す。NN 行のうち i(1iN)i (1 ≦ i ≦ N) 行目には文字列 SiS_i が書かれている。SiS_iii 番目の人の投票内容を表している。SiS_i は小文字の半角英字のみで構成されており、長さは 11 文字以上 5050 文字以下である。

出力

得票数が最も多い人物の名前を出力せよ。得票数が最も多い人物が複数いる場合は、そのうちどの名前を出力してもよい。出力の末尾にも改行を入れること。


入力例1


4
taro
jiro
taro
saburo

出力例1


taro

taro22 票、jirosaburo11 票ずつです。


入力例2


1
takahashikun

出力例2


takahashikun

takahashikun 以外の投票がありません。


入力例3


9
a
b
c
c
b
c
b
d
e

出力例3


b

b33 票で最多ですが、c33 票で同様に最多なので、c を出力しても正解となります。