[25A] Prueba de CI

Enlace a Codeforces

Bob se está preparando para pasar una Prueba de CI. La tarea más frecuente en esta prueba es encontrar cuál de $n$ números dados difiere de los otros. Bob observó que un número usualmente difiere de los otros en la paridad. Ayuda a Bob a comprobar sus respuestas. Necesita un programa que entre $n$ números determinados encuentre el número que tiene una paridad diferente.

Entrada

La primera línea contiene un entero $n$ ($3 \leq n \leq 100$) - la cantidad de números en la tarea. La segunda línea contiene $n$ números naturales separados por espacios, que no exceden del 100. Se garantiza que exactamente uno de estos números será diferente de los otros en su paridad.

Salida

Imprime el índice del número que difiere de los otros en su paridad. Los números están numerados partiendo del 1 en orden de entrada.

Ejemplos

input:
5
2 4 7 8 10

output:
3

input:
4
1 2 11

output:
2