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