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à chỉ số 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. Hai người ~i~ và ~j~ ~(i \ne j)~ được coi là đã tiếp xúc với nhau nếu họ có cùng chỉ số sức khỏe ~(a_i = a_j)~. Sau khi chia nhóm xong, nhà vua yêu cầu Hằng tìm ra số thứ tự của người dân có chỉ số sức khỏe nhỏ nhất trong số những người không tiếp xúc với ai. 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 \le N \le 2 \cdot 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 \le a_i \le N)~.

Kết quả

• In ra số thứ tự của người dân có chỉ số sức khỏe nhỏ nhất trong số những người không tiếp xúc với ai.

• Nếu không tìm thấy, in ra -1.

Ví dụ

Sample Input

5
2 3 2 4 2

Sample Output

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ó chỉ số sức khỏe nhỏ nhất trong số những người không tiếp xúc với ai là người có chỉ số sức khỏe 3, số thứ tự là 2.

Chấm điểm

• 50% test có ~N \le 2000~.

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