Cho dãy số nguyên dương gồm ~n~ phần tử, hãy tính tổng của các số nguyên tố có mặt trong dãy số đó.

Dữ liệu

• Dòng thứ nhất chứa số ~n~ là số phần tử của dãy (~1 \le n \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ (~1 \le a_i \le 10^3~) là các phần tử của dãy số.

Kết quả

Ghi ra giá trị tổng các số nguyên tố có trong dãy.

Ví dụ

TNT.INP

10
12 3 5 7 8 9 23 45 78 31

TNT.OUT

69

Giải thích: Các số nguyên tố trong dãy là ~3, 5, 7, 23, 31~, tổng bằng ~69~.