Dạo gần đây, đại dịch Covid-19 có xu hướng bùng phát trở lại sau một khoảng thời gian dài.

Đất nước Alpha gồm ~N~ người dân, nhà vua cấp cho mỗi người một số nguyên dương ~a_i~ là số chỉ sức khỏe.

Hôm nay Hằng được nhà vua phân công phải chia những người đã tiếp xúc với nhau ra thành từng nhóm để dễ quản lí tình trạng dịch bệnh. Những người được coi là tiếp xúc với nhau nếu họ có cùng số chỉ sức khỏe ~(a_i = a_j~ và ~i \neq j)~. Sau khi chia nhóm xong, nhà vua yêu cầu Hằng hãy tìm ra chỉ số (số thứ tự) của người dân có số chỉ sức khỏe nhỏ nhất và không tiếp xúc với người nào. Hãy giúp Hằng nhé!

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~N~ là số lượng người dân. ~(1 ≤ N ≤ 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. ~(1 ≤ a_i ≤ N)~.

Kết quả

• In ra chỉ số của người dân có số chỉ 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, in ra ~-1~.

Ví dụ

Sample Input 1

5
2 3 2 4 2

Sample Output 1

2

Giải thích

Hằng phân thành 3 nhóm như sau:

• Nhóm 1: [2;2;2].
• Nhóm 2: [3].
• Nhóm 3: [4].

Vậy người dân có số chỉ sức khỏe nhỏ nhất và không tiếp xúc với những người khác là [3], có chỉ số là 2.

Chấm điểm

• 50% test có ~N ≤ 2000~.
• 50% test còn lại không ràng buộc gì thêm.

Nguồn: Beginner Free Contest 30