Дано число N и далее N натуральных чисел, больших 1. Найдите наибольшее простое число среди заданных чисел. Напомню, что простое число - это число, не имеющее других делителей, кроме 1 и самого числа. Гарантируется, что среди заданных будет хотя бы одно простое число.
Количество чисел не превосходит 100, сами числа не превосходят 10000.
| Пример ввода | Пример вывода |
5 7 6 9 3 4 |
7 |