28966번 - Доктор Стрэндж и перестановка 스페셜 저지다국어

У доктора Стрэнджа есть сад, в котором в ряд выставлены $n$ горшков с цветами. На каждом горшке написано некоторое число. На позиции номер $i$ стоит горшок с числом $a_i$. Иначе говоря, горшки образуют массив $a$.

В выходные доктор Стрэндж сделает небольшую перестановку: некоторые два горшка, находящиеся на позициях $i$ и $j$ ($i \neq j$) он поменяет местами. Еще Доктор Стрэндж любит закономерности, поэтому он хочет, чтобы после перестановки на четных позициях стояли четные числа, а на нечетных --- нечетные.

От вас требуется выяснить, можно ли из массива $a$ получить массив, который удовлетворяет заданному условию, сделав ровно один обмен двух элементов, стоящих на различных позициях.

Массив $a$ индексируется с единицы.

В первой строке находится одно натуральное число $n$ ($2 \le n \le 1000$).

В следующей строке находятся $n$ натуральных чисел $a_i$ --- числа, записанные на горшках ($1 \le a_i \le 10^9$).

В единственной строке выведите $i$ и $j$ --- номера элементов, которые нужно поменять местами, чтобы добиться заданного условия ($1 \le i, j \le n, i \neq j$). Если ответов несколько --- разрешается вывести любой.

Если не существует способа поменять два элемента местами --- выведите -1 -1.