C. HFNUMBER - Số có bạn

Cho số nguyên dương và dãy số nguyên dương . Ta gọi một số là có bạn nếu . Hãy đếm số lượng số có bạn trong dãy số trên.

Dữ liệu:

• Dòng đầu ghi số nguyên dương .
• Dòng thứ hai chứa số nguyên dương . Hai số liên tiếp được ghi cách nhau một dấu cách.

Kết quả:

• Một dòng duy nhất ghi số nguyên là số lượng số có bạn tìm được.

Ví dụ:

Dữ liệu:

6
1 2 2 3 1 2

Kết quả:

5

Giải thích:

• Có số có bạn bao gồm hai số và ba số .

Giới hạn:

• Subtask số điểm có và ;
• Subtask số điểm có và .