Задача №113044. Разворот чётного подмассива

В данном массиве требуется развернуть подмассив чётных чисел. Нечётные числа остаются на своих местах. Размер дополнительной памяти \(O(1)\).

Входные данные

На вход подаётся натуральное число \(N\) (\(N\)\(10^5\)). Затем на вход подаётся строка, в которой через пробел записаны N целых чисел.

Выходные данные

Вывести массив, заполненный в соответствии с условием задачи.

Примеры
Входные данные
10
6 10 3 6 3 8 2 3 7 3
Выходные данные
2 8 3 6 3 10 6 3 7 3
Сдать: для сдачи задач необходимо войти в систему