Задание. Отношение
Дан массив a1, a2, ... an. Необходимо выбрать в нем два элемента ai и aj, такие что i < j, и отношение aj / ai - максимально и больше 1.
Входные данные
В первой строке задано целое число 2 <= n <= 100000 - количество элементов в массиве. Во второй строке записаны n целых положительных чисел ai(1 <= i <= n, 1 <= ai <= 5000).
Выходные данные
Выведите два числа - индексы элементов i и j. Если ответов несколько, то выведите любой из них.
Если ответа нет, то выведите два нуля, разделенных пробелом.
Примеры
Ввод:
6
10 3 5 3 11 9
Вывод:
2 5
Ввод:
4
5 5 5 5
Вывод:
0 0
1 Аполлон - божество солнца, сын Зевса и Лето, а все остальные планеты
2. Флейта - духовный инструмент, а остальные струнные
3. Рикша - это повозка, а остальные название морских судов
4. Тургенев - писатель, а остальные композиторы
5. Нью-Йорк - город, а все остальные столицы
6. бунгало, иглу, шале - это жилье, причем тут осень и зима
7. Нил - река в африке, а остальные в Европе
8. Руслан - название самолета, остальные название авто
9. Торф - минерал, остальные твердые ископаемые
10. Кофе - мужского рода, остальные среднего рода