Задача
Дан набор гирь массой m1, …, mN
. Можно ли их разложить на две чаши весов, чтобы они оказались в равновесии?
Входные данные:
- в первой строке вводится натуральное число N
, не превышающее 100;
- во второе строке вводятся N
натуральных чисел mi
, не превышающих 100.
Выходные данные: выведите YES
или NO
.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
17 |
NO |
2 |
2
19 19 |
YES |