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.
Dữ liệu vào: Cho trong file văn bản CLAN.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương n (1 ≤ n ≤ 108).
- Dòng 2: Ghi n số nguyên dương ai, 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 (1 ≤ ai ≤ n).
Dữ liệu vào luôn đảm bảo để bài toán có nghiệm.
Dữ liệu ra: Ghi ra file văn bản CLAN.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi một số nguyên dương, là số lượng bộ tộc trên đảo tìm được.
Ví dụ:
|
CLAN.INP |
CLAN.OUT |
|
10 5 1 2 5 5 2 5 5 2 2 |
4 |