Простая пара
(Время: 2 сек. Память: 32 Мб Сложность: 60%)
На уроке математики учитель написал на доске N натуральных чисел. В классе N учеников. Каждый ученик по очереди забирает себе одно число с доски. Учитель попросил посчитать сумму чисел учеников, сидящих за одной партой. За каждой партой сидят по двое учеников. Если число получилось простое, то учитель отпускает этих двух учеников с урока.
Может ли случиться так, что учитель отпустит с урока весь класс?
Входные данные
В первой строке входного файла INPUT.TXT находится натуральное чётное число N – количество чисел на доске (2 ≤ N ≤ 500). Во второй строке даны N натуральных чисел ai (1 ≤ ai ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ «YES» или «NO» на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
7 4 2 1 | YES |
| 2 | 4
7 4 5 5 | NO |
Пояснение к примеру
В первом примере 7 + 4 = 11, 2 + 1 = 3. 11 и 3 – простые числа.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
