Доктор Стрэндж и перестановка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
pots.in
вывод
pots.out

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

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

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

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

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

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

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

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

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

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

Примеры

Входные данные
2
2 1
Выходные данные
1 2
Входные данные
3
1 2 3
Выходные данные
1 3
Входные данные
4
2 1 4 6
Выходные данные
-1 -1