1973：选举快报
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
在一场选举过程中，$n$ 张选票依次打开，给定每张选票提名的候选者姓名，请统计在每打开一张选票后，谁是当下得票最高的候选者。
若两名候选者得票一样多，输出字典排名靠前的候选者名字。
输入
第一行：单个整数，表示 $n$
第二行到第 $n+1$ 行：第 $i+1$ 行有一个字符串 $s_i$ 表示第 $i$ 张选票提名的候选人，保证 $s_i$ 只含英文字母
$1\le n\le 3\times 10^5$
输出
共 $n$ 行：在第 $i$ 行，输出第 $i$ 张选票打开后，最领先的候选人姓名。
样例输入-1 复制
4
Tom
Jerry
Tom
Jerry样例输出-1 复制
Tom
Jerry
Tom
Jerry