P6402 [COCI 2014/2015 #2] UTRKA
题目描述
许多本地和国际的休闲跑步者都渴望参加今年的萨格勒布马拉松!这是一场 42125 米长的传统比赛。一个奇怪的统计信息是,今年每个参赛者除了一个以外都设法完成了比赛。
请帮助组织者根据注册参赛者名单和排名表,确定**未完成比赛**的参赛者的身份。
输入格式
第一行输入包含整数 $n$,即参赛者人数。
以下 $n$ 行中的每一行都包含注册参赛者的姓名。
其他的 $n-1$ 行包含完成比赛者的姓名,按他们完成比赛的顺序排列。参赛者的名字由英文字母组成。参赛者的名字**不一定是唯一的**。
输出格式
第一行也是唯一一行,输出必须包含未完成比赛的参赛者的姓名。
说明/提示
#### 数据规模与约定
- 对于 $50\%$ 的数据,有 $1\le n\le 10^3$。
- 对于 $100\%$ 的数据,有 $1\le n\le 10^5$。
令 $|s|$ 为参赛者姓名的长度,则对于所有合法的姓名,都有 $1\le |s|\le 20$,且姓名只由**小写字符**组成。
#### 说明
**题目译自 [COCI2014-2015](https://hsin.hr/coci/archive/2014_2015/) [CONTEST #2](https://hsin.hr/coci/archive/2014_2015/contest2_tasks.pdf) _T2 UTRKA_。**