Số bị lặp đầu tiên.

Cho mảng các số nguyên. Tìm phần tử lặp đầu tiên trong mảng.

Input Format

Dòng đầu tiên là số lượng phần tử trong mảng n. Dòng thứ 2 là các phần tử ai trong mảng.(1≤n≤1000000; 0≤ai≤10^7)

Constraints

.

Output Format

In ra số bị lặp đầu tiên trong mảng, nếu không có số nào bị lặp in ra -1.

Ví dụ:

Dữ liệu vào

6
1 2 1 4 2 6

Dữ liệu ra

1