Bộ tộc
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trên một hòn đảo xinh đẹp, có n người thuộc nhiều bộ tộc sinh sống. Người dân ở đây rất hiền hòa, mỗi người thuộc một bộ tộc nào đó. Một nhà nhân chủng học muốn biết trên đảo có bao nhiêu bộ tộc. Ông nghĩ ra một cách, ông gặp và hỏi từng người trong n người trên đảo với một câu hỏi: "Bộ tộc của bạn có bao nhiêu người?". Ông nhận được câu trả lời từ họ đó là số lượng người trong bộ tộc của họ. Từ kết quả thu được, nhà nhân chủng học sẽ xác định được số lượng bộ tộc khác nhau trên đảo.
Yêu cầu: Với n câu trả lời của n người dân, hãy xác định số lượng bộ tộc có trên đảo.
Input:
- Dòng 1: Ghi số nguyên dương n .
- Dòng 2: Ghi n số nguyên dương ~a_i~, là n câu trả lời nhận được. Các số được ghi cách nhau ít nhất một dấu cách .
Output:
- Ghi một số nguyên dương, là số lượng bộ tộc trên đảo tìm được.
Example:
Input:
10
5 1 2 5 5 2 5 5 2 2
Output:
4
Constraints:
~1 \le a_i \le n~; ~1 \le n \le 100000~
Bình luận
.
dom dom ya ya