题目描述

弗拉德非常喜欢在咖啡馆喝咖啡。他去过 n 次咖啡馆，每次的访问都记录了咖啡馆的编号。

他想知道：哪家咖啡馆是他最久没去过的，即从上一次访问到现在已经过去最长时间。

请你找出这家咖啡馆的编号。

输入格式

第一行：一个整数 n（1 ≤ n ≤ 2×10⁵），表示总共访问了 n 次咖啡馆。
第二行：n 个整数 a₁, a₂, ..., aₙ（0 ≤ aᵢ ≤ 2×10⁵），表示每次访问的咖啡馆编号。

输出格式

输出一个整数，表示最久未访问的咖啡馆编号。如果有多个，输出在最后一次出现中最靠前的那个。

输入样例 #1

5  
1 3 2 1 2  

输出样例 #1

3

输入样例 #2

6  
2 1 2 2 4 1  

输出样例 #2

2