#abc231b. [abc231_b]Election

[abc231_b]Election

問題文

選挙が行われています。

NN 人が投票を行い、i,(1leqileqN)i\\,(1 \\leq i \\leq N) 番目の人は SiS_i という名前の候補者に投票しました。

得票数が最大の候補者の名前を答えてください。なお、与えられる入力では得票数が最大の候補者は一意に定まります。

制約

  • 1leqNleq1001 \\leq N \\leq 100
  • SiS_i は英小文字からなる長さ 11 以上 1010 以下の文字列
  • NN は整数
  • 得票数が最大の候補者は一意に定まる

入力

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

NN S1S_1 S2S_2 vdots\\vdots SNS_N

出力

得票数が最大の候補者の名前を出力せよ。


入力例 1

5
snuke
snuke
takahashi
takahashi
takahashi

出力例 1

takahashi

takahashi33 票、snuke22 票獲得しました。よって takahashi を出力します。


入力例 2

5
takahashi
takahashi
aoki
takahashi
snuke

出力例 2

takahashi

入力例 3

1
a

出力例 3

a