お茶大徽音祭コンテスト2024
コンテスト日時
2024/11/09 (Sa) 09:00 -
2024/11/11 (Mo) 09:00

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
提出
C++23 (g++ 12.2.0)