Giá trị xuất hiện đúng một lần - nhỏ nhất (Smallest Value Appearing Exactly Once)

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}$, trong phiên bản PHOJ này mọi phần tử thuộc miền

Với $v\in[0,1000]$, đặt

Xét tập

Nếu $U\ne\varnothing$, hãy in

Nếu $U=\varnothing$, 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ị nhỏ nhất xuất hiện đúng một lần; nếu không tồn tại, 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

8
5 2 9 2 7 5 4 9

Output

4

Giải thích

Các giá trị xuất hiện đúng một lần là $4$ và $7$; nhỏ nhất là $4$.