题目描述

小晨对素数很感兴趣，所以他想知道在给定的$n$个正整数中有多少个数是素数。

输入格式

第一行一个整数 $n$。 接下来一行 $n$ 个正整数。

输出格式

一行一个整数，表示素数的个数。

5
1 6 2 3 7

3

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 1000$，输入的 $n$ 个正整数均小于 $1000$。