Xu老师带了几个患懒癌的信息学学生，这些学生从来不完成他布置的作业！上一次他刚刚教过学生如何判断素数，并布置了作业，然而只有很少的学生完成了他布置的作业。他很生气！他想知道这些学生到底是否已经学会了如何判断素数。他决定给出n个数，让这些又懒又菜的家伙判断一下这n个数里面有几个素数。

对于不会写的同学，是一定要严肃批评的！写对的同学，奖励也是必不可少的。

输入:

输入文件名为 lazy.in。

第一行：一个整数n（1<=n<=1000）。

第二行：n个不大于10²⁰ 的正整数（用空格隔开）。

输出：

输出文件名为 lazy.out。

输出一行，一个整数（即素数的个数）。。

样例1：

输入：5

             5 8 9 23 15

输出：2

样例2：

输入：3

             6 8 10

输出：0

【数据规模与约定】

20% 的数据，保证n=1。

60% 的数据，保证n个数均小于10000。

100% 的数据，保证n个数均小于10²⁰。

注意：程序名保存为lazy.cpp