| 问题描述 |
|---|
每学期信息学院都会组织的下馆子活动，城城是下馆子的工作人员，城城看到勤奋的学子，特别感动，就会额外给他增加出勤次数。但罗少黑入了系统，有时候心情不好，就会随意挑选一名同学，减少这位同学的出勤次数。到最后信息学院为了找到签到次数最多的那个人，从后台按时间顺序获取了n条操作信息。请你帮他们找到最终签到次数最多的那个人，如果存在多个人，即他们的次数都为max次，请输出出勤次数最先大于等于max次的同学。 |
| 输入描述 |
只有一组案例 第一行是一个正整数 n 代表总共有 n 次操作记录。(1 <= n <= 1e5) 总共n 行，每行由name，time组成。分别代表同学的名字，和出勤次数的变化(负数是减少，正数是增加)。 ( -500<=time<=500） 保证每个名字的字符不会超过 30，输入的顺序即为签到的先后。 |
| 输出描述 |
输出最终签到次数最多的那个人，如果存在多个人，即他们的次数都为max次，请输出出勤次数最先大于等于max次的同学，最后一行不要换行 |
| 样例输入复制样例 |
5 xinyugiegie 1 fxw 4 xinyugiegie -1 fxw -2 xinyugiegie 2 |
| 样例输出 |
fxw |
| 提示说明 |
最后有两位同学到达2次，由于fxw的出勤次数曾经最先大于等于2次因此输出fxw |
| 相关 |