Скарбничка

Обмеження: 2 сек., 256 МіБ

Керем і Аслі щойно розбили свою скарбничку. Тепер у них є \(n\) монет номіналом 1 або 2 ліри. Не питайте, звідки в них дволірові монети — це секрет.

Можете сказати, чи можливо поділити монети між Керемом і Аслі, щоб вони отримали однакову суму?

Вхідні дані

Перший рядок містить ціле число \(n\) — кількість монет.

У другому рядку записані \(n\) цілих чисел — номінали монет. Кожне із цих чисел дорівнює 1 або 2 та означає 1-лірову або 2-лірову монету відповідно.

Виведіть один рядок YES, якщо можливо поділити монети порівну, і NO інакше.

\(1 \le n \le 10^5\).

Вхідні дані (stdin)	Вихідні дані (stdout)
7 2 2 2 1 1 1 1	YES

Вхідні дані (stdin)	Вихідні дані (stdout)
4 2 1 1 1	NO

Один з можливих розподілів для першого прикладу — [2, 2, 1] і [2, 1, 1, 1].

Element Type	Створено	Хто	Задача	Компілятор	Результат	Час (сек.)	Пам'ять (МіБ)	№	Дії