#abc155c. [abc155_c]Poll

[abc155_c]Poll

問題文

NN 枚の投票用紙があり、i(1leqileqN)i\\ (1 \\leq i \\leq N) 枚目には文字列 SiS_i が書かれています。

書かれた回数が最も多い文字列を全て、辞書順で小さい順に出力してください。

制約

  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • SiS_i は英小文字のみからなる文字列 (1leqileqN)(1 \\leq i \\leq N)
  • SiS_i の長さは 11 以上 1010 以下 (1leqileqN)(1 \\leq i \\leq N)

入力

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

NN S1S_1 :: SNS_N

出力

あてはまる文字列を全て辞書順で小さい順に、改行区切りで出力せよ。


入力例 1

7
beat
vet
beet
bed
vet
bet
beet

出力例 1

beet
vet

書かれた回数は beetvet22 回、beatbedbet11 回です。したがって、22 回書かれた beetvet を出力します。


入力例 2

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo

出力例 2

buffalo

入力例 3

7
bass
bass
kick
kick
bass
kick
kick

出力例 3

kick

入力例 4

4
ushi
tapu
nichia
kun

出力例 4

kun
nichia
tapu
ushi