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