D - Tea Party 1
Milk
2
s
1024
MB
150
点
問題文
花子さんはお茶会の準備をしています。
$N$ 人の参加者全員に同じ飲み物を用意したいです。
そこで、参加者全員にアンケートをとり、一番人気の飲み物を用意することにしました。
アンケートでは好きな飲み物の名前一つを記述します。
$i$ 人目の回答は $S_i$ でした。
ただし、特に希望のない場合には Anything
と記述します。
花子さんのために、アンケートを集計し、一番人気の飲み物の名前を教えてください。
ただし、この条件において一番人気の飲み物は必ず一つに定まるような入力が与えられます。
制約
- $N$ は整数
- $1\leq N \leq 2\times 10^5$
- $S$ は英語小文字・大文字からなる文字列
- $1\leq |S|\leq 20$
入力
入力は以下の形式で与えられます。
$N$
$S_1$
$\vdots$
$S_N$
出力
最も多かった飲み物を一行で表示してください。
入力例 1
3
GreenTea
Assam
GreenTea
出力例 1
GreenTea
入力例 2
5
Anything
Milk
Anything
Anything
Milk
出力例 2
Milk
Anything
は集計しません。
入力例 3
10
GreenTea
AppleTea
AppleTea
Water
Water
Anything
Beer
AppleTea
Anything
Beer
出力例 3
AppleTea