题目描述

仓库里有 $1000$ 种样式的地砖，编号从 $1$ 到 $1000$。原本有 $1000000$ 块地砖，卖出一些后剩余 $N$ 块，这些地砖排成一行。

晨晨从前向后依次查看地砖，若见到一块样式在仓库剩余地砖中是唯一的地砖，就会马上取回这块地砖返回学校。

已知这 $N$ 块地砖从前向后的样式编号，求晨晨取回的地砖样式编号；若没有这样的地砖，输出 $0$。

输入格式

第 $1$ 行是一个整数 $N$。

第 $2$ 行 $N$ 个整数，依次表示从前向后的地砖样式编号。

输出格式

一行一个整数，代表晨晨取回地砖的样式编号（若无符合条件的地砖则输出 $0$）。

样例

6
2 3 1 3 2 13

1

样例解释

从前向后看：$2$ 出现 $2$ 次，$3$ 出现 $2$ 次，$1$ 只出现 $1$ 次（唯一），所以晨晨在看到 $1$ 时就取回了。

数据范围

$1 \le N \le 1000000$，$1 \le a_i \le 1000$