题目描述

给定 $n$ 个字符串 $s_1,s_2,\dots,s_n$，请找出按照输入顺序第一个只出现一次的字符串。若不存在这样的字符串，输出 -1。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入一个只包含小写英文字母的字符串 $s_i$。

数据保证 $1\le n\le 2\times 10^4$，且所有字符串的总长度不超过 $2\times 10^5$。

输出格式

输出一行一个字符串，表示答案。若不存在只出现一次的字符串，输出 -1。

6
red
blue
red
green
blue
yellow

green