Cho số nguyên dương n và dãy n số nguyên dương a₁, a₂,…,a_n. Ta gọi một số ai là độc thân nếu a_i ≠ a^_j, với mọi j ≠ i.

Yêu cầu: Hãy đếm số lượng số độc thân trong dãy số trên.

Dữ liệu vào: Cho từ tệp văn bản DOCTHAN.INP gồm:

• Dòng đầu ghi số nguyên dương n. (2 ≤ n ≤ 10⁶)
• Dòng thứ hai chứa n số nguyên dương a₁, a₂,…,a_n (1 ≤ a_i ≤ 10⁶) các số cách nhau một khoảng trắng.

Kết quả: Ghi ra tệp văn bản DOCTHAN.OUT gồm một dòng duy nhất là số lượng số độc thân tìm được.

Ví dụ:

Ràng buộc

+ Có 70% số test tương ứng với 70% số điểm có giá trị n ≤ 10³.

+ Có 30% số test tương ứng với 30% số điểm có 10³ < n ≤  10⁵; 0 < S ≤  10³