문제

정수로 이루어진 수열 에 있는 수들을 합한 값을 구하기로 한다. 하지만 평범한 합하기는 너무 쉽게 구해지기 때문에, 새로운 조건을 추가하여 값을 추출하고, 추출된 모든 값을 합하기로 한다. 새로운 조건은 아래와 같다.

• 수열 의 번째 수를 라고 부른다.
• 가 소수인 를 추출한다.
  

조건에 따라서 추출된 값들을 모두 합하고, 그 값을 출력하시오.

입력

첫 번째 줄에 수열 의 길이를 나타내는 양의 정수 이 주어진다.

두 번째 줄에 수열 의 각 원소의 값 가 공백으로 구분되어 총 개가 주어진다. 번째 수는 의 값이고, 정수이다.

출력

가 소수인 값들을 합한 값을 출력한다.