Modina is a little girl just learning about various types of numbers. She is fascinated by the properties of prime numbers. She also likes Even numbers but not normal odd numbers. She is just learning about all of this and having a hard time finding numbers she likes from a few given numbers. As you are a good programmer, can you help little Modina?

Input Format

The first line contains a integer N<=1000. The following line contains N numbers.

Output Format

Print a single line containing the biggest number she likes most.

Samples