Đấ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ức khỏe là một số nguyên dương. Mã 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ứ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ức khỏe nhỏ nhất và không tiếp xúc với người nào.

Input

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

Output

• Ghi ra chỉ số của người dân có mã 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.