Ímpares e finais

Dado uma sequência $a_1,a_2, ..., a_n$ de tamanho $n$. Determine se é possível dividi-la em um número ímpar de subsegmentos, tal que cada subsegmento tenha tamanho ímpar e comece e termine com números ímpares.

Um subsegmento é um intervalo contíguo da sequência. Por exemplo, $[3,4,5]$ e $[1]$ são subsegmentos da sequência $[1, 2, 3, 4, 5, 6]$, enquanto $[1, 2, 4]$ e $[7]$ não são.

Entrada

A primeira linha contém um inteiro $n\ (1 \leq n \leq 100)$ - o tamanho da sequência.

A segunda linha contém $n$ inteiros, $a_1,a_2, ..., a_n$ - os elementos da sequência.

Saída

Imprima "Sim" caso seja possível, e "Nao" caso contrário.

Exemplos

Entrada	Saída
3 1 3 5	Sim
5 1 0 1 5 1	Sim
3 4 3 1	Nao
4 3 9 9 3	Nao