printРабочее место участника

printЗадачи

747. Винни-Пух

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (4)

У Винни-Пуха есть несколько горшков с медом. На каждом горшке написан его точный вес. Шмель неизвестного веса, но не менее 1 грамма залетел в один из горшков и утонул. Сможет ли Винни-Пух найти горшок со шмелем, используя точные чашечные весы без гирь? Винни-Пух может ставить любое количество горшков на чашки весов.
В первой строке ввода содержится одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество горшков с медом. Во второй строке содержится `N` целых чисел от 1 до 1000, разделенных пробелами – первоначальные веса горшков с медом.
Вывести сообщение "YES", если Винни-Пух сможет определить горшок со шмелем, иначе вывести "NO".

Пример ввода

3
99 100 200

Вывод для примера

YES
loading