Đất nước Alpha có n người dân được đánh chỉ số từ ~1~ đến ~n~. Do tình hình dịch bệnh diễn biến phức tạp, Nhà Vua đã tổ chức tổng điều tra sức khỏe cho toàn dân và cấp cho mỗi người 1 mã số sức khỏe là một số nguyên dương. Mã số sức khỏe của người dân thứ ~i~ là ~a_i~ . Những người dân đã tiếp xúc với nhau sẽ được cấp 1 mã số sức khỏe giống nhau.

Yêu cầu: Hãy đưa ra chỉ số của người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào.

Input:

• Dòng 1. Ghi số nguyên dương ~n~ là số lượng người dân (~1 \le n \le 2.10^5~)
• Dòng tiếp theo: Chứa ~n~ số nguyên dương ~a_i~ là chỉ số sức khỏe của mỗi người. Các số được ghi cách nhau 1 ký tự trắng (~1\le a_i \le n~).

Output:

• In ra chỉ số người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào. Nếu không tìm thấy người nào như vậy thì ghi ~-1~.

Input:

5
3 4 3 5 3

Output:

2