Лишнее по чётности

В списке почти все числа одного типа: либо чётные, либо нечётные. Напиши функцию find_outlier, которая найдёт единственное число с другой чётностью и вернёт его. В списке integers всегда минимум три числа, поэтому можно понять, какой чётности большинство.

Примеры

Ввод
[2, 4, 0, 100, 4, 11, 2602, 36]
Вывод
11
Ввод
[160, 3, 1719, 19, 11, 13, -21]
Вывод
160
Ввод
[1, 1, 0, 1, 1]
Вывод
0

Нужно реализовать

def find_outlier(integers: list[int]) -> int:

Теги

arraymath
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
[2,4,0,100,4,11,2602,36]
Ожидаемый11
2
Ввод
[160,3,1719,19,11,13,-21]
Ожидаемый160
3
Ввод
[1,1,0,1,1]
Ожидаемый0
4
Ввод
[2,6,8,10,3]
Ожидаемый3
5
Ввод
[-7,-3,-2,-5]
Ожидаемый-2
6
Ввод
[2,4,0,100,4,11,2602,36,2]
Ожидаемый11
Фокус-радио
На паузе · SomaFM · Fluid