100 atcoder#ABC155C. [ABC155C] Poll

[ABC155C] Poll

题目描述

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

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

输入格式

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

N N S1 S_1 : : SN S_N

输出格式

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

题目大意

我们有 NN 个投票文件。 第 ii 次投票 (1iN)(1 \leq i \leq N) 上面写有字符串 SiS_i

按字典顺序打印以最高票数记录的所有字符串。

7
beat
vet
beet
bed
vet
bet
beet
beet
vet
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

提示

制約

  • 1  N  2 × 105 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • Si S_i は英小文字のみからなる文字列 (1  i  N) (1\ \leq\ i\ \leq\ N)
  • Si S_i の長さは 1 1 以上 10 10 以下 (1  i  N) (1\ \leq\ i\ \leq\ N)

Sample Explanation 1

書かれた回数は beetvet2 2 回、beatbedbet1 1 回です。したがって、2 2 回書かれた beetvet を出力します。