Вам дан массив \(a_1, a_2, \ldots, a_n\) из положительных целых чисел. Хорошая пара — это пара индексов \((i, j)\) с \(1 \leq i, j \leq n\) такая, что для всех \(1 \leq k \leq n\) выполняется следующее равенство: \(\) |a_i - a_k| + |a_k - a_j| = |a_i - a_j|, \(\) где \(|x|\) обозначает модуль числа \(x\).
Найдите хорошую пару. Обратите внимание, что \(i\) может быть равно \(j\).
Выходные данные
Для каждого набора входных данных выведите в одной строке два целых индекса \(i\) и \(j\), разделенных пробелами, которые составляют хорошую пару массива. Случай \(i=j\) допустим. Можно показать, что такая пара всегда существует. Если хороших пар несколько, выведите любую из них.
Примечание
В первом случае при \(i = 2\) и \(j = 3\) справедливо равенство для всех \(k\):
- \(k = 1\): \(|a_2 - a_1| + |a_1 - a_3| = |2 - 5| + |5 - 7| = 5 = |2 - 7| = |a_2-a_3|\),
- \(k = 2\): \(|a_2 - a_2| + |a_2 - a_3| = |2 - 2| + |2 - 7| = 5 = |2 - 7| = |a_2-a_3|\),
- \(k = 3\): \(|a_2 - a_3| + |a_3 - a_3| = |2 - 7| + |7 - 7| = 5 = |2 - 7| = |a_2-a_3|\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
5 2 7
5
1 4 2 2 3
1
2
|
2 3
1 2
1 1
|