Задається ~N~ цілих додатних чисел не більших 1000. Знайти суму простих чисел, що є у даній послідовності.

Формат вхідних даних

У першому рядку задано число ціле число ~N~ ~(1 \le N \le 1000)~.

У наступному рядку містяться цілі доданті числа не більші 1000, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести суму чисел, що відповідають умові задачі.

Приклад вхідних даних

5
1 2 3 4 5

Приклад вихідних даних

10