Третий - лишний

Женя, Женечка и Евгений играют в интересную игру. На столе разложены конфеты n сортов, за один ход разрешается взять любое число конфет одного сорта и съесть. Ходы совершаются в порядке: Женя, Женечка, Евгений. Побеждает взявший последнюю конфету.

Женя очень хочет, чтобы его подруга Женечка победила в этой игре. Сможет ли он этого добиться, несмотря на её действия и действия Евгения?

Входные данные

В первой строке ввода записано целое число n - количество сортов конфет. В следующей строке записаны натуральные числа a_1, a_2, ..., a_n - количества конфет соответствующих сортов. (a_1 + 1) (a_2 + 1) ... (a_n + 1) ≤ 100.

Выходные данные

Выведите строку "Yes", если Женя может добиться своей цели, либо "No" в противном случае.

Примеры