Cho dãy số nguyên có độ dài \(n\). In ra màn hình số lượng phần tử là số nguyên tố trong dãy

Đầu vào:

• Số nguyên dương n (\(0 < n \leq 1000\))
• Giá trị trị các phần tử của mảng A

Đầu ra:

• Số lượng phần tử là số nguyên tố trong dãy

Input

5
1 2 3 4 5

Output

3