Đề bài
Đất nước Alpha có người dân được đánh chỉ số từ 1 đế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ố 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ứ là . Những người dân đã tiếp xúc với nhau sẽ được cấp một 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.
Dữ liệu vàoHEALTH.INP
Cho trong tệp văn bản HEALTH.INP có cấu trúc như sau:
- Dòng đầu tiên ghi số nguyên dương là số lượng người dân. (Điều kiện: ).
- Dòng tiếp theo chứa số nguyên dương là chỉ số sức khỏe của mỗi người. Các số được ghi cách nhau một ký tự trắng. (Điều kiện: ).
Kết quả raHEALTH.OUT
Ghi ra tệp văn bản HEALTH.OUT 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. Nếu không tìm thấy người nào như vậy thì ghi số .
Ràng buộc
- (số mũ khó đọc trên ảnh chụp).
- .
Ví dụ
5 3 4 3 5 3
2