Lá bài bị loại


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.