素数の個数

2 secs 1024 MB
Ekiben

問題


配列が与えられます。配列の要素のうち、素数であるものの個数を求めてください。

制約


入力


入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 ... A_N

出力


配列の要素のうち、素数であるものの個数を出力してください。

サンプル


入力例1

5
2 3 4 5 6

出力例1

3

提出


Go (1.14)