EduBrick

C. Две чаши

2000 мс · 256 МБ · всё или ничего

Дан набор гирек массой m1,…,mnm_1, \dots, m_n. Можно ли разложить их на две чаши весов так, чтобы весы оказались в равновесии?

Использовать нужно все гирьки: отложить лишнюю в сторону нельзя.

Формат ввода

Первая строка содержит число nn (1≤n≤1001 \le n \le 100).

Вторая строка содержит nn натуральных чисел mim_i, не превосходящих 100.

Формат вывода

Слово «yes», если равновесие достижимо, и «no» иначе.

Примеры

ввод
4
4 2 3 1
вывод
yes
Войдите, чтобы отправлять решения.