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ị 2 xuất hiện \(2\) lần (số lần xuất hiện bằng chính nó).
  • Giá trị 3 xuấ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

Mới nhất
Tải bình luận...

Không có bình luận nào.