Đấ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 vô cùng 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 một 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 một 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.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương ~N~ là số lượng người dân (điều kiện: ~1 \le N \le 2 \times 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 một kí tự trắng.(Điều kiện: ~1 \le a_i \le N)~

Kết quả

Ghi 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. Nếu không tìm thấy người nào như vậy thì ghi số ~-1~.

Ví dụ

Input

5
3 4 3 5 3

Output

2