Problem1247--双重循环-最大质数

1247: 双重循环-最大质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 757  Solved: 480
[Status] [Submit] [Creator:]

Description

输入n个数,请输出这些数中的最大质数。

Input

一共2行,第一行为序列的个数n(1 ≤ n ≤ 1000),
第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。

Output

输出一行,表示最大质数。数据保证至少有一个质数。

Sample Input Copy

6
3 0 8 7 5 9

Sample Output Copy

7

HINT

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数自然数。

Source/Category

 基础A