Задачи
Тестування
Тестування
Антончик вирішив пройти тестування. На вхід у тесті задається послідовність цілих чисел, а Антончику необхідно знайти зайве~--- число, яке відрізняється від всіх інших по парності. Допоможіть геройчику: знайдіть позицію числа з послідовності яке є зайвим.
\InputFile
Перший рядок містить одне ціле число $n$ ($3\le n\le 10^5$)~--- довжина послідовності.
Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1\le a_i\le 10^5$)~--- елементи послідовності.
Гарантується, що рівно одне з чисел є зайвим.
\OutputFile
Виведіть одне ціле число~--- позицію зайвого числа у послідовності. Числа послідовності нумеруються від $1$ до $n$.
\Note
У першому прикладі усі числа є парними, крім числа $7$, оскільки воно третє, то потрібно вивести $3$.
У другому прикладі усі числа непарні, крім $2$, оскільки воно друге, то потрібно вивести $2$.
\Scoring
Рішення, які правильно працюватимуть при $n\le 100$, набиратимуть не менше $50\%$ балів.
Входные данные #1
5 2 4 7 8 10
Выходные данные #1
3
Входные данные #2
4 1 2 1 1
Выходные данные #2
2