Задача по информатике

Студенты МИСиС очень хотят попасть на чемпионат Нарнии по фиктивному программированию. Для этого им
нужно пройти через дверь в шкафу, расположенном в Министерстве негодования и разлуки. В день Х студенты обнаруживают, что приспешники Синей Колдуньи установили на шкаф Великий Нарнийский Замо́к. Кодовый механизм в
таком Замке́ состоит из N, расположенных на окружности, дисплеев с числами. Замо́к откроется, если последовательность чисел на дисплеях совпадёт с последовательностью, которая известна только Колдунье.
Аслан хочет помочь ребятам попасть на чемпионат, но всё что он может сделать – изменить кодовую последовательность на последовательность из всех единиц и сообщить им об этом. На Замке́ нет клавиатуры, а значит последовательность нельзя просто ввести. Методом тыка было обнаружено, что два соседних дисплея могут взаимодействовать таким образом: число в любом из них можно заменить на сумму или произведение двух исходных чисел.
Время старта приближается, и у ребят осталось совсем немного времени, чтобы открыть Замо́к и успеть к началу. При
изучении Замка́ ребята незапланированно изменили значения на нескольких дисплеях и теперь на дисплеях высвечиваются числа a1; a2; : : : ; aN , сумма которых неотрицательна. Ребята теряются в догадках: возможно ли теперь открыть Замоќ, переключая значения только известным им способом? Помогите ребятам определиться с дальнейшими действиями.

Исходные данные:
В первой строке записано число N – количество дисплеев в Замке́, 1<=N<=11000. Затем идут числа a1, a2,...., aN ,
-100500 < ai < +100500, в i-ой строке содержится число ai. Сумма чисел a1 + a2 + ... + aN >= 0.

Вывести результат:
Если Замо́к всё ещё возможно открыть, выведите “YES”.
Если последовательность безвозвратно испорчена, выведите “NO”.

0