Cho dãy số nguyên dương, hãy đếm xem trong dãy số có bao nhiêu số nguyên tố

Input Specification

• Dòng 1 ghi \(n\) (\(1 \le n \le 10^{6}\)) là số lượng số nguyên
• Dòng 2 ghi \(n\) số nguyên dương \(a_i\) (\(1 \le a_i \le 10^{7}\)) cần kiểm tra

Output Specification

• Một dòng duy nhất ghi kết quả

Sample Input

    5
    1 2 3 4 5

Sample Output

    3