Để tiếp tục cuộc thi "Thắng làm vua, thua thì làm thêm bài tập", anh quyết định ra thêm một bài về hợp số. Cụ thể anh đưa ra một dãy gồm n số, hãy kiểm tra xem có bao nhiêu hợp số trong dãy.
Input: Nhập từ màn hình :
+ Dòng đầu là một số nguyên dương n (n<106).
+ Dòng tiếp theo chứa n số nguyên dương a[i] (a[i] < 107).
Output: In ra số lượng hợp số theo yêu cầu đề.