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

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

Input

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)

Output

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
1 2 1 4 2 6

Output

1

Thông tin học tập

• Buổi: B15
• Concepts: set/map, duplicate detection, loops
• Giới hạn kiến thức: B01-B15
• Time limit: 2 seconds
• Memory limit: 39 MB
• Point: 10