問題

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

制約

$1 \leq N \leq 10^5$

$1 \leq A_i \leq 10^{15}$

入力

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

N
A_1 A_2 ... A_N

出力

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

サンプル

入力例1

5
2 3 4 5 6

出力例1

3