Số nhóm của câu lạc bộ

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 5 (partial)

Câu lạc bộ SPIT có n sinh viên được chia thành từng tổ nhóm hỗ trợ thầy cô khác nhau. Mỗi sinh viên thuộc một tổ nào đó.

Khi gặp một bạn sinh viên nào đó ta thực hiện câu hỏi: "Tổ của bạn có bao nhiêu người?. Sau khi hỏi hết các sinh viên của câu lạc bộ thì liệu bạn có thể xác định số tổ của câu lạc bộ hay không?

Ví dụ: n=7 và các câu trả lời lần lượt là: 2, 3, 2, 3, 2, 2, 3 thì ta xác định được câu lạc bộ có 3 tổ khác nhau.

Input

Dòng 1 chứa số tự nhiên n thỏa n \le 10^6.

Dòng 2 chứa n số nguyên a_1, a_2, \ldots, a_n lần lượt là n câu trả lời của các sinh viên.

Dữ liệu luôn đảm bảo có kết quả.

Output

In ra số tổ cần tìm.

Sample Input
7
2 3 2 3 2 2 3
Sample Output
3

Comments