Масив є «ультра парним», якщо сума кожного його підмасиву парна.

Враховуючи масив \(A\) довжиною \(N\), ви повинні визначити, ультрапарний чи ні цей масив.

Наприклад, масив [1, 4, 5, 2] не є «ультрапарним», оскільки підмасив [4, 5] має суму 9, яка не є парною (він також має інші непарні підмасиви). Підмасив масиву визначається як кілька послідовних елементів масиву (у тому числі розміру один).

Наприклад, якщо розглядати масив [1, 4, 5, 2], то [4, 5, 2] є підмасивом, а [4, 2] ні.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\)).

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на завдання.

Приклад вхідних даних

4
1 4 5 2

Приклад вихідних даних

No

Приклад вхідних даних

3
2 4 6

Приклад вихідних даних

Yes