Paritat d'una permutació X48212

Donada una permutació σ representada per a₁, ..., a_n, on a_i = σ (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₁, ..., a_n.

Sortida

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