Третій - зайвий#5280

Третій - зайвий

2 секунди
256 мегабайтів
Складна

Женя, Женечка та Євген грають у цікаву гру. На столі лежать цукерки видів. За один хід дозволяється взяти будь-яку кількість цукерок одного виду та з'їсти їх. Ходи виконуються у такому порядку: спочатку Женя, потім Женечка, потім Євген. Переможе той, хто візьме останню цукерку.

Женя хоче, щоб його подруга Женечка виграла. Чи може він гарантувати її перемогу, незалежно від ходів, зроблених нею та Євгеном?

Вхідні дані

У першому рядку задано ціле число — кількість видів цукерок.

У другому рядку задано натуральних чисел a_1, a_2, \ldots, a_n, де a_i — кількість цукерок відповідного виду.

Виконується обмеження:

(a_1 + 1)(a_2 + 1)\cdots(a_n + 1) \leq 100.

Вихідні дані

Виведіть "Yes" якщо Женя може гарантувати перемогу Женечки, або "No" інакше.

Приклади

Приклад 1

Loading
Loading