Так как в задаче сказано что N > 2 и только одно число отличается от других по чётности, можно использовать следующий алгоритм: переменные cnt1 и cnt2 будут хранить количество чётных и нечётных чисел соответственно. Посчитав количество можно проверить какой из этих переменных равен 1. Можно доказать что cnt1 и cnt2 никогда не будут равны и хотя бы один из них всегда будет равен 1. Если cnt1 равна 1, находим первое чётное число и выводим. Иначе если cnt2 равна 1, находим первое нечётное число и выводим.