Giá trị lặp đầu tiên - miền 0..1000 (First Repeated Value in the Range 0..1000)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a_0,a_1,\ldots,a_{n-1}$ với

Quét mảng từ trái sang phải. Một chỉ số $i$ được gọi là thời điểm lặp nếu tồn tại $j<i$ sao cho $a_j=a_i$.

Nếu có ít nhất một thời điểm lặp, đặt

Hãy in giá trị $a_p$, tức giá trị đầu tiên được gặp lần thứ hai trong quá trình quét. Nếu không có phần tử nào lặp, in -1.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$ trong miền $[0,1000]$.

Output

In giá trị lặp đầu tiên; nếu không có, in -1.

Subtask

Subtask 1 (20 điểm): $1\le n\le 10$, $0\le a_i\le 1000$.

Subtask 2 (30 điểm): $1\le n\le 5000$, $0\le a_i\le 1000$.

Subtask 3 (50 điểm): $1\le n\le 2\cdot 10^5$, $0\le a_i\le 1000$.

Ví dụ

Input

7
4 1 7 4 1 9 7

Output

4

Giải thích

Tại chỉ số $3$, giá trị $4$ xuất hiện lần thứ hai; đây là thời điểm lặp nhỏ nhất.