Нужно проверить, что в массиве есть два либо ноль элементов, четность которых не совпадает с индексами, на которых они стоят.
Если таких элементов два, то проверяем, что четности их разные, и меняем местами.
Если таких элементов ноль, то меняем элементы, стоящие на 1 и 3 позициях. Частным случаем является случай при n = 2, для него невозможно произвести обмен в этом случае.