题目描述

有一个序列由$N$个数字$A_1,A_2,A_3,\ldots,A_n$组成,请找出其中所有的质数并求和

数据范围

$1\leq N \leq 10000$

$1\leq A_i \leq 1000000000$

输入

第一行输入一个数字N表示序列一共有N个数字 随后一行N个数字表示该序列的N个数字$A_1,A_2,A_3,\ldots,A_n$

输出

输出该序列$A_1,A_2,A_3,\ldots,A_n$中所有质数的总和

样例

5
8 3 7 2 16

12

样例解释

8 3 7 2 16其中只有8、16不是素数，其余都是素数，所以2+3+7=12