Câu 2. DAYDBLE.CPP (6 điểm)

Các bạn ở Trung tâm ABC Smart rất thích học Tiếng Anh và Toán. Nên một hôm Phund có bài toán đố các bạn như sau: Cho số nguyên dương N và dãy số nguyên a₁, a₂, …a_N. Một dãy đặc biệt lẻ là dãy mà có số lượng các số nguyên tố khác nhau trong dãy là số lẻ. Hãy kiểm tra xem dãy đó có phải là dãy đặc biệt lẻ hay không?

Dữ liệu: Vào từ file DAYDBLE.INP gồm:

+ Dòng đầu tiên là số nguyên dương N (N <= 10⁶);

+ Dòng thứ hai là n số nguyên a_i (|a_i| <= 10⁶).

Kết quả: Ghi ra file DAYDBLE.OUT: Nếu nó là dãy đặc biệt lẻ thì ghi ra dòng đầu tiên là từ YES, dòng thứ 2 ghi ra số lượng số nguyên tố khác nhau của dãy số trên; Nếu bài toán không có đáp số thì ghi ra 1 dòng duy nhất là từ NO

Ví dụ:

Ràng buộc:

+ Có 50% số điểm có N <= 10³;

+ Có 50% số điểm còn lại không có ràng buộc gì thêm.