Vlad và các quán cà phê

Vlad ghi lại chỉ số của các quán cà phê mà anh ghé thăm, theo đúng thứ tự thời gian: $a_1,a_2,\dots ,a_n$. Một quán có thể được ghé nhiều lần, và một số chỉ số có thể không xuất hiện.

Với mỗi quán, xét lần ghé cuối cùng của Vlad tới quán đó. Hãy tìm quán mà lần ghé cuối cùng của nó diễn ra sớm nhất so với lần ghé cuối cùng của mọi quán khác, tức là quán mà Vlad đã không quay lại lâu nhất.

Có thể chứng minh rằng đáp án luôn duy nhất, vì lần ghé cuối cùng của các quán khác nhau nằm ở những vị trí khác nhau.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lần Vlad ghé quán.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: chỉ số các quán theo thứ tự ghé thăm.

Dữ liệu ra

In ra một số nguyên: chỉ số của quán có lần ghé cuối cùng sớm nhất.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le a_i\le 2·{10}^5$

Ví dụ