#abc231b. [abc231_b]Election
[abc231_b]Election
問題文
選挙が行われています。
人が投票を行い、 番目の人は という名前の候補者に投票しました。
得票数が最大の候補者の名前を答えてください。なお、与えられる入力では得票数が最大の候補者は一意に定まります。
制約
- は英小文字からなる長さ 以上 以下の文字列
- は整数
- 得票数が最大の候補者は一意に定まる
入力
入力は以下の形式で標準入力から与えられる。
出力
得票数が最大の候補者の名前を出力せよ。
入力例 1
5
snuke
snuke
takahashi
takahashi
takahashi
出力例 1
takahashi
takahashi
は 票、snuke
は 票獲得しました。よって takahashi
を出力します。
入力例 2
5
takahashi
takahashi
aoki
takahashi
snuke
出力例 2
takahashi
入力例 3
1
a
出力例 3
a