Es cultura general que los enteros, por naturaleza, son heterosexuales. Esto implica que un entero par nunca va a querer salir con otro entero par, y un entero impar nunca va a querer salir con otro entero impar.

Berta ha creado una aplicación de citas para enteros, donde, en cada instante, cada entero es emparejado con otro al azar, y estos pueden decidir si quieren salir o no. El problema es que, debido a la heterosexualidad de dichos enteros, cada vez que dos enteros de la misma paridad son emparejados, estos no van a querer salir, por lo que emparejarlos resulta una pérdida de tiempo. De esta manera, a Berta le gustaría poder mejorar su aplicación, con tal de que tenga en cuenta la paridad de cada entero a la hora de emparejarlo. Para ello, Berta ha decidido contratarte.

Dados todos los enteros inscritos en la aplicación, ¿podrías determinar si es posible emparejarlos a todos de tal manera que nunca haya dos enteros de la misma paridad emparejados?

Entrada

La primera línea contendrá un entero: ~n~ (~1 \le n \le 2 \cdot 10^{5}~), el número de enteros inscritos en la aplicación.

La segunda línea contendrá ~n~ enteros ~a_{i}~ (~-10^{9} \le a_{i} \le 10^{9}~): el ~i~-ésimo entero (~1 \le i \le n~).

Salida

Se ha de imprimir SI (sin tilde) o NO, si es posible o no emparejarlos a todos los enteros como se indica, respectivamente.

Puntuación

• 100 puntos: Sin restricciones.

Ejemplo 1

Entrada

4
1 2 3 4

Salida

SI

Ejemplo 2

Entrada

8
1 2 3 4 10 6 7 8

Salida

NO