题目描述

Epicure 先生正在编撰一本美食百科全书。为此，他已从众多的同好者那里搜集到了一份冗长的美食提名清单。既然源自多人之手，其中自然不乏重复的提名，故必须予以筛除。Epicure 先生因此登门求助，并认定此事对你而言不过是 “一碟小菜”，相信你不会错过在美食界扬名立万的这一良机。

输入格式

第 $1$ 行为 $1$ 个整数 $n$，表示提名清单的长度。以下 $n$ 行各为一项提名，$1 < n < 6 \times 10^5$。提名均由小写字母组成，不含其它字符，且每项长度不超过 $40$。

输出格式

所有出现重复的提名（多次重复的仅输出一次），且以其在原清单中首次出现重复（即第二次出现）的位置为序。

10
brioche
camembert
cappelletti
savarin
cheddar
cappelletti
tortellni
croissant
brioche
mapotoufu

cappelletti
brioche