Женя, Женечка та Євген грають у цікаву гру. На столі лежать цукерки видів. За один хід дозволяється взяти будь-яку кількість цукерок одного виду та з'їсти їх. Ходи виконуються у такому порядку: спочатку Женя, потім Женечка, потім Євген. Переможе той, хто візьме останню цукерку.
Женя хоче, щоб його подруга Женечка виграла. Чи може він гарантувати її перемогу, незалежно від ходів, зроблених нею та Євгеном?
У першому рядку задано ціле число — кількість видів цукерок.
У другому рядку задано натуральних чисел a_1, a_2, \ldots, a_n, де a_i — кількість цукерок відповідного виду.
Виконується обмеження:
Виведіть "Yes" якщо Женя може гарантувати перемогу Женечки, або "No" інакше.
Приклад 1