C. FANUMBER - Số độc thân

Cho số nguyên dương và dãy số nguyên dương . Ta gọi một số là độc thân nếu . Hãy đếm số lượng số độc thâ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 thân tìm được.

Ví dụ:

Dữ liệu:

5
1 2 2 3 1

Kết quả:

1

Giải thích:

• Có duy nhất một số độc thân là số .

Giới hạn:

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