Тестування
Антончик вирішив пройти тестування. На вхід у тесті задається послідовність цілих чисел, а Антончику необхідно знайти зайве — число, яке відрізняється від всіх інших по парності. Допоможіть геройчику: знайдіть позицію числа з послідовності яке є зайвим.
Вхідні дані
Перший рядок містить одне ціле число () — довжина послідовності.
Другий рядок містить цілих чисел () — елементи послідовності.
Гарантується, що рівно одне з чисел є зайвим.
Вихідні дані
Виведіть одне ціле число — позицію зайвого числа у послідовності. Числа послідовності нумеруються від до .
Приклади
Примітка
У першому прикладі усі числа є парними, крім числа , оскільки воно третє, то потрібно вивести .
У другому прикладі усі числа непарні, крім , оскільки воно друге, то потрібно вивести .
Оцінювання
Рішення, які правильно працюватимуть при , набиратимуть не менше балів.