Mã số sức khỏe(HSG9 QB 2021-2022)

View as PDF



Problem type
Allowed languages
C++
Points: 5 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Đất nước Alpha có người dân được đánh số từ \(1\) đến \(n\). Do tình hình dịch bệnh diễn ra vô cùng phức tạp, nhà vua đã tổ chức tổng điều tra sức khoẻ toàn dân và cấp cho mỗi người một mã số sức khoẻ là một số nguyên dương. Mã số sức khoẻ của người thứ \(i\)\(a_i\). Những người đã tiếp xúc với nhau sẽ được cấp một mã số sức khoẻ giống nhau.

Yêu cầu

Hãy đưa ra chỉ số của người dân có mã số sức khoẻ nhỏ nhất mà không tiếp xúc với người nào.

Dữ liệu vào

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 \leq a_i \leq 2.10^5\))
Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) là chỉ số sức khoẻ của mỗi người. Các số ghi cách nhau một ký tự trắng. (Điều kiện: \(1 \leq a_i \leq N\))

Dữ liệu ra

Chỉ số của người dân có chỉ số sức khoẻ 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\).

Sample
Input
5
3 4 3 5 3
Output
2

Comments

There are no comments at the moment.