정수 \(n\)이 주어지고, 이어서 정수 \(n\)개가 한 줄에 하나씩 주어진다.

주어진 정수 중 소수가 몇 개인지 구하라.

입력

첫째 줄에 정수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 걸쳐 정수가 하나씩 주어진다.

\((1 \le n \le 100)\)

각 정수는 \(1\) 이상 \(10000\) 이하이다.

출력

주어진 정수 중 소수의 개수를 출력한다.

예제 입력

5
1
2
3
4
5

예제 출력

3