题目描述

输入$n$个数，求出其中最大素数, 如果没有输出$-1$。

输入格式

两行，第一行为正整数$n（0<n<=100）$，第二行为$n$个大于$2$的正整数，中间用空格隔开，每个数的值均不超过$10000$。

输出格式

输出最大的素数, 如果没有输出-1

输入样例#1

5 
2 3 4 5 6

输出样例#1

5

输入样例#2

5 
4 6 8 12 9

输出样例#2

-1