Олимпиадный тренинг

Задача . A. Подарок Китахара Харуки


Китахара Харуки купил n яблок для Тоума Казусы и Огисо Сетсуны. Он хочет разделить все купленные яблоки между друзьями.

Каждое яблоко весит 100 или 200 грамм. Конечно, Китахара Харуки не хочет обидеть ни одного из своих друзей. Следовательно, суммарный вес яблок, выданных Тоума Казусе, должен равняться суммарному весу яблок, выданных Огисо Сетсуне.

Но, к сожалению, Китахара Харуки не захватил с собой нож, поэтому он не может разрезать какое-то из яблок на части. Помогите герою определить, существует ли способ поровну разделить все яблоки между его друзьями?

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 100) — количество яблок. Во второй строке записано n целых чисел w1, w2, ..., wn (wi = 100 или wi = 200), где wi равняется весу i-го яблока.

Выходные данные

Выведите в единственной строке «YES» (без кавычек), если разделить яблоки поровну между друзьями Харуки возможно. В противном случае выведите «NO» (без кавычек).

Примечание

В первом тестовом примере Китахара Харуки может дать первое и последнее яблоко Огисо Сетсуне, а среднее — Тоума Казусе.


Примеры
Входные данныеВыходные данные
1 3
100 200 100
YES
2 4
100 100 100 200
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя