• 本题需要文件输入输出

Description

输入一个整数n，然后输入n个整数，求这n个整数中素数的数量。

Format

Input

第一行输入一个整数$n(1\leq n \leq 1000)$

第二行输入n个整数$a_i(1\leq a_i \leq 4*10^6)$

Output

输出一个整数，表示这n个整数中素数的数量。

Samples

6
2 3 4 5 6

3