Xây dựng hàm isPrime(n) để kiểm tra một số có phải là số nguyên tố hay không. Hàm trả về true nếu n là số nguyên tố, ngược lại trả về false. Sau đó áp dụng hàm này để đếm và in ra số lượng số nguyên tố trong một dãy số cho trước.

Lưu ý: Số nguyên tố là số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó. Các số 0 và 1 không phải là số nguyên tố.

Input

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 100).
• Dòng thứ hai gồm N số nguyên a₁, a₂, ..., aₙ (0 ≤ aᵢ ≤ 1000), mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất hiển thị số lượng số nguyên tố có trong dãy, theo định dạng: So luong so nguyen to trong day la: <kết quả>

Sample Input

5
2 4 5 7 9

Sample Output

So luong so nguyen to trong day la: 3

Subtask

• 30% (Nhỏ): 1 ≤ N ≤ 10, 0 ≤ aᵢ ≤ 50
• 30% (Trung bình): 11 ≤ N ≤ 50, 0 ≤ aᵢ ≤ 500
• 40% (Lớn): 51 ≤ N ≤ 100, 0 ≤ aᵢ ≤ 1000