D. Игрушки

Время: 2 сек.
Память: 256 Мб

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

В пятницу Витя сделает перестановку: две игрушки, находящиеся на позициях i и j (i ≠j), он поменяет местами. Витя обожает порядок, поэтому он хочет, чтобы после перестановки на чётных позициях стояли чётные числа, а на нечётных — нечётные.

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

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

Исходные данные

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

В следующей строке находятся n натуральных чисел a_i — числа, записанные на игрушках (1 ≤ a_i ≤ 10⁹).

Результат

В единственной строке выведите i и j — номера элементов, которые нужно поменять местами, чтобы выполнить условие (1 ≤ i, j ≤ n, i ≠j). Если ответов несколько, выведите любой из них.

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

Примеры

исходные данные	результат
2 1 2	-1 -1
3 1 2 3	1 3
4 2 1 4 6	-1 -1