Đấ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à ai . 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 ai 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<=ai<=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