Í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