Codeforces Round 248 (Div. 2) |
---|
Закончено |
Китахара Харуки купил n яблок для Тоума Казусы и Огисо Сетсуны. Он хочет разделить все купленные яблоки между друзьями.
Каждое яблоко весит 100 или 200 грамм. Конечно, Китахара Харуки не хочет обидеть ни одного из своих друзей. Следовательно, суммарный вес яблок, выданных Тоума Казусе, должен равняться суммарному весу яблок, выданных Огисо Сетсуне.
Но, к сожалению, Китахара Харуки не захватил с собой нож, поэтому он не может разрезать какое-то из яблок на части. Помогите герою определить, существует ли способ поровну разделить все яблоки между его друзьями?
В первой строке записано целое число n (1 ≤ n ≤ 100) — количество яблок. Во второй строке записано n целых чисел w1, w2, ..., wn (wi = 100 или wi = 200), где wi равняется весу i-го яблока.
Выведите в единственной строке «YES» (без кавычек), если разделить яблоки поровну между друзьями Харуки возможно. В противном случае выведите «NO» (без кавычек).
3
100 200 100
YES
4
100 100 100 200
NO
В первом тестовом примере Китахара Харуки может дать первое и последнее яблоко Огисо Сетсуне, а среднее — Тоума Казусе.
Название |
---|