题目描述

Vlad 非常喜欢在咖啡馆用餐。在他的一生中，他已经光顾过咖啡馆 $n$ 次。不幸的是，Vlad 觉得最近几次的经历彼此之间没有什么不同。为了解决这个问题，Vlad 做了一项小研究。

首先，Vlad 给所有咖啡馆分配了不同的编号。随后，他按照就餐的顺序记录下了自己光顾过的咖啡馆编号。现在，Vlad 想要找出这样一个咖啡馆：他最后一次去这家咖啡馆的时间，早于他最后一次光顾任何其他咖啡馆的时间。换句话说，他想找一个他已经很久没有去过的咖啡馆。请帮 Vlad 找出这个咖啡馆。

输入格式

第一行包含一个整数 $n$（$1\le n\le 2\cdot 10^{5}$），表示 Vlad 记录的咖啡馆编号个数。

第二行包含 $n$ 个数字 $a_{1},a_{2},...,a_{n}$（$0\le a_{i}\le 2\cdot 10^{5}$），表示 Vlad 按顺序光顾过的咖啡馆编号。Vlad 可能多次光顾同一家咖啡馆。注意编号时，有些编号可能被跳过。

输出格式

输出一个整数，表示那个 Vlad 已经很久没有光顾过的咖啡馆编号。

说明/提示

在第一个样例中，有三家咖啡馆，编号为 $1$、$2$ 和 $3$。咖啡馆 $1$ 和 $2$ 的最后一次访问时间都在咖啡馆 $3$ 之后；因此答案是 $3$。

在第二个样例中，也有三家咖啡馆，编号为 $1$、$2$ 和 $4$。咖啡馆 $1$ 和 $4$ 的最后一次访问时间都在咖啡馆 $2$ 之后，所以答案是 $2$。注意，Vlad 在编号时，一些数字可能被跳过。

由 ChatGPT 5 翻译

样例

5
1 3 2 1 2

3

6
2 1 2 2 4 1

2