Задача 116
Чередование четных и нечетных

Дан список чисел. Проверьте, чередуются ли в нем четные и нечетные числа. Список считается "чередующимся", если каждый следующий элемент имеет противоположную четность предыдущему.

Примеры:
[1, 2, 3, 4, 5] → True (нечетное, четное, нечетное, четное, нечетное)
[2, 4, 6, 8] → False (все четные)
[1, 3, 2, 4, 7] → False (1→3: оба нечетные)
[10, 5, 8, 3, 2] → True (четное, нечетное, четное, нечетное, четное)
[] → True (пустой список считается чередующимся)
[7] → True (один элемент всегда чередуется)