CF25A IQ test

Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the given $ n $ numbers differs from the others. Bob observed that one number usually differs from the others in evenness. Help Bob — to check his answers, he needs a program that among the given $ n $ numbers finds one that is different in evenness.

The first line contains integer $ n $ ( $ 3

Output index of number that differs from the others in evenness. Numbers are numbered from 1 in the input order.