// problem #26

소수 찾기

시간 제한 1.0초

주어진 수 N개 중 소수가 몇 개인지 찾아 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N. 둘째 줄에 N개의 수.

출력

소수의 개수를 출력한다.

제한

  • 1 ≤ N ≤ 100
  • 각 수는 1,000 이하의 자연수

예제

입력 1
4
1 3 5 7
출력 1
3
입력 2
5
1 2 3 4 5
출력 2
3