Background

Description

输入若干个整数，求其中素数的和

Format

Input

第一行输入一个数T（1<&LT>=T<&LT>=100），表示有T个数。 第二行输入T个数。

Output

输出这些整数的所有的素数和。将其中的素数进行累加求和，计算出其中所有素数的总和。

Samples

5
1 2 3 4 5

10

Limitation

1s, 1024KiB for each test case.