Iha ha plantado recientemente semillas de manzano en el patio trasero de su granja, alineadas del 1 al $N$. La altura inicial de todos estos árboles es 0.

Para hacer crecer los manzanos, Iha ha preparado dos regaderas. Una regadera hace crecer un árbol en 1 unidad, y la otra hace crecer un árbol en 2 unidades. Estas regaderas deben usarse simultáneamente, y no se pueden usar en un suelo donde no haya un árbol. También es posible usar ambas regaderas en el mismo árbol para hacerlo crecer 3 unidades.

Después de programar todo el sistema de gestión de las regaderas, Iha estaba a punto de empezar a cultivar los manzanos. En ese momento, Galmja vino de visita y dijo que le gustaría que la altura de cada manzano tuviera una disposición específica. Ahora, Iha ha empezado a preocuparse un poco, porque es posible que su programa no pueda lograr la disposición de manzanos que Galmja le indicó.

Como Iha está ocupado modificando el programa, te corresponde a ti determinar si es posible lograr la disposición de manzanos que Galmja desea utilizando las dos regaderas.

Entrada

La primera línea contiene un número natural $N$ ($1 \le N \le 100\,000$), que representa el número de manzanos que Iha plantó en el patio trasero.

La segunda línea contiene $N$ números enteros $h_1, h_2, \dots, h_N$ separados por espacios ($0 \le h_i \le 10\,000$), donde $h_i$ es la altura deseada para el $i$-ésimo árbol.

Salida

Si es posible lograr que todos los árboles alcancen las alturas deseadas mediante el uso de las regaderas, imprime "YES"; de lo contrario, imprime "NO", sin incluir las comillas.

Ejemplos

Entrada 1

1
0

Salida 1

YES

Entrada 2

2
4 3

Salida 2

NO

Entrada 3

3
10000 1000 100

Salida 3

YES

Entrada 4

5
1 3 1 3 1

Salida 4

NO