Í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