100 atcoder#ABC155C. [ABC155C] Poll

[ABC155C] Poll

配点: 300300

問題文

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

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

制約

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

入力

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

NN

S1S_1

::

SNS_N

出力

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

7
beat
vet
beet
bed
vet
bet
beet
beet
vet

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

8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
7
bass
bass
kick
kick
bass
kick
kick
kick
4
ushi
tapu
nichia
kun
kun
nichia
tapu
ushi