/ 基础 / 题库 /

UTRKA

UTRKA

时间限制:1秒  内存限制:256M


题目描述

许多本地和国际的休闲跑步者都渴望参加今年的萨格勒布马拉松!这是一场 42125 米长的传统比赛。一个奇怪的统计信息是,今年每个参赛者除了一个以外都设法完成了比赛。

请帮助组织者根据注册参赛者名单和排名表,确定**未完成比赛**的参赛者的身份。

输入格式

第一行输入包含整数 \(n\),即参赛者人数。

以下 \(n\) 行中的每一行都包含注册参赛者的姓名。

其他的 \(n-1\) 行包含完成比赛者的姓名,按他们完成比赛的顺序排列。参赛者的名字由英文字母组成。参赛者的名字**不一定是唯一的**。

输出格式

第一行也是唯一一行,输出必须包含未完成比赛的参赛者的姓名。

输入输出样例 #1

输入 #1

3
leo
kiki
eden
eden
kiki

输出 #1

leo

输入输出样例 #2

输入 #2

5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

输出 #2

vinko

输入输出样例 #3

输入 #3

4
mislav
stanko
mislav
ana
stanko
ana
mislav

输出 #3

mislav

说明/提示

数据规模与约定

  • 对于 \(50\%\) 的数据,有 \(1\le n\le 10^3\)。
  • 对于 \(100\%\) 的数据,有 \(1\le n\le 10^5\)。

令 \(|s|\) 为参赛者姓名的长度,则对于所有合法的姓名,都有 \(1\le |s|\le 20\),且姓名只由**小写字符**组成。

信息

ID
1066
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者