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

• 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.

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

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.