HSG13 - B. Mã số sức khỏe
Đấ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ố 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ứ i là ai. 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ào:
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 N là số lượng người dân (điều kiện: 1 ≤ N ≤ 2×105).
Dòng tiếp theo chứa N số nguyên dương ai; 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: 1 ≤ ai ≤ N).
Dữ liệu ra:
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ố -1.
Ví dụ:
HEALTH.INP 5 4 3 5 3 3 HEALTH.OUT 1
Comments