Paritat d'una permutació X48212

Donada una permutació $\sigma$ representada per $a_1$, ..., $a_n$, on $a_i = \sigma (i)$, digueu si es tracta d’una permutació parell o senar.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter positiu $n$, seguit de $n$ enters $a_1$, ..., $a_n$.

Sortida

Per a cada cas, escriviu Even si la permutació és parell, o Odd si és senar.