A11437 | Vlad and Cafes

Vlad likes to eat in cafes very much. During his life, he has visited cafes $n$ times. Unfortunately, Vlad started to feel that his last visits are not any different from each other. To fix that Vlad had a small research.

First of all, Vlad assigned individual indices to all cafes. Then, he wrote down indices of cafes he visited in a row, in order of visiting them. Now, Vlad wants to find such a cafe that his last visit to that cafe was before his last visits to every other cafe. In other words, he wants to find such a cafe that he hasn't been there for as long as possible. Help Vlad to find that cafe.

In first line there is one integer $n$ ( $1<=n<=2·10^{5}$ ) — number of cafes indices written by Vlad.

In second line, $n$ numbers $a_{1},a_{2},...,a_{n}$ ( $0<=a_{i}<=2·10^{5}$ ) are written — indices of cafes in order of being visited by Vlad. Vlad could visit some cafes more than once. Note that in numeration, some indices could be omitted.

Print one integer — index of the cafe that Vlad hasn't visited for as long as possible.