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 vào:

• 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.

Dữ liệu ra:

• 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 vào:

5
1 2 2 3 1

Dữ liệu ra:

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à .