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_。**