CF886B Vlad and Cafes

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 翻译