Tần suất hoàn hảo
Xem PDF
Điểm:
1
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một số nguyên dương \(n\) và một mảng gồm \(n\) số nguyên \(a_1, a_2, \dots, a_n\). Hãy đếm xem có bao nhiêu giá trị phân biệt xuất hiện trong mảng mà số lần xuất hiện của giá trị đó đúng bằng chính giá trị đó.
Input
- Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)).
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(-10^9 \le a_i \le 10^9\)).
Output
- In ra một số nguyên duy nhất là số lượng các giá trị thỏa mãn điều kiện đề bài.
Example
Test 1
Input
5
2 2 3 3 3
Output
2
Note
- Giá trị
2xuất hiện \(2\) lần (số lần xuất hiện bằng chính nó). - Giá trị
3xuất hiện \(3\) lần (số lần xuất hiện bằng chính nó).
Có tổng cộng \(2\) giá trị thỏa mãn.
Bình luận