Цукерки#6322
На дитяче свято організатори замовили однакових наборів цукерок. Як це часто буває, під час оформлення замовлення сталася плутанина. У результаті, при отриманні замовлення виявилося, що наборів не , а , і кількість цукерок у кожному наборі різна.
Розбирати та перепаковувати набори небажано, оскільки це може пошкодити упаковку. Тому було вирішено спробувати згрупувати подарунки в пари так, щоб у кожній з пар було однакове число цукерок. При цьому кожна дитина отримає дві красиві подарункові обгортки. Визначте, чи можливо це зробити.
У першому рядку задано одне натуральне число (1 \le N \le 100000) — кількість замовлених подарунків.
Далі йдуть рядків, у кожному з яких записано одне натуральне число — кількість цукерок у доставлених упаковках. Кожне з цих чисел належить до відрізка .
Виведіть у єдиному рядку YES, якщо упаковки можна розбити на пари так, що сумарна кількість цукерок у кожній парі буде однаковою, і NO в протилежному випадку.
Приклад 1