B. Разупорядочивание массива
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Петя очень любит массивы, состоящие из целых чисел. Недавно мама подарила ему один такой массив, состоящий из n элементов. Сейчас Пете интересно, сможет ли он поменять какие-либо два различных числа в массиве таким образом, чтобы после этого массив не был отсортированным. Обратите внимание, что Петя не может менять местами одинаковые числа, даже если те стоят на разных позициях в массиве. Также обратите внимание на то, что Петя обязан поменять местами какие-то два числа, даже если изначальный массив удовлетворяет всем требованиям.

Массив a (элементы массива индексируются, начиная с 1), состоящий из n элементов, называется отсортированным, если выполняется хотя бы одно из следующих двух условий:

  1. a1 ≤ a2 ≤ ... ≤ an;
  2. a1 ≥ a2 ≥ ... ≥ an.

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

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

В первой строке записано единственное целое число n (1 ≤ n ≤ 105). Во второй строке записаны n целых неотрицательных чисел через пробел a1, a2, ..., an — элементы массива, который Петя получил в подарок от мамы. Все числа во входных данных не превосходят 109.

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

Если существует пара позиций, такая что после обмена чисел, стоящих на этих позициях, массив станет не отсортированным, то выведите номера этих позиций через пробел. Если существует несколько искомых пар позиций — выведите любую. Если такой пары не существует, выведите -1. Позиции в массиве нумеруются целыми числами от 1 до n.

Примеры
Входные данные
1
1
Выходные данные
-1
Входные данные
2
1 2
Выходные данные
-1
Входные данные
4
1 2 3 4
Выходные данные
1 2
Входные данные
3
1 1 1
Выходные данные
-1
Примечание

В первых двух примерах, очевидно, требуемой пары позиций не существует.

В третьем примере можно поменять первые два элемента местами, после чего массив будет выглядеть следующим образом: 2 1 3 4. Этот массив не является отсортированным.