Lá bài bị loại
Cho $N$ lá bài được xếp từ trái qua phải. Lá bài thứ $i$ mang giá trị $a_i$. Ta lần lượt xét các lá bài từ phải qua trái, khi xét đến một lá bài có giá trị $K$, nếu có chẵn lá bài có giá trị $K$ (tính cả lá đang xét), ta loại toàn bộ lá bài có giá trị $K$.
Hãy cho biết giá trị lá bài đầu tiên bị loại.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^4)$.
Kết quả
- Kết quả bài toán, nếu không có lá bài nào bị loại, in ra -1.
Chấm điểm
70; $N\le 10^3$. 30; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
6
1 1 3 2 2 5
output
2
Comments