В последовательность, в которой все элементы одинаковой четности был вставлен элемент противоположной четности. Какой четности элемент был вставлен в последовательность? Обратите внимание что длина последовательности N может быть: (3<=N<=10¹²) а целые числа А(-10⁶<=A<=10⁶). Например:
Если мы введём
5
5 9 3 2 1
То ответ должен быть:
Чётное число
Если мы введём
7
0 8 -2 -3 2 6 -8
То ответ должен быть:
Нечётное число