Чернильные Топи Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 0.5 секунд Ограничение по памяти: 256 мегабайт Чернильные Топи — довольно спокойный уголок Нивена. Здесь можно гулять, любоваться видами природы, шумом озера, а также рыбачить. Неудивительно, что именно здесь проходил XX чемпионат по ловле рыбы среди Моки. Участники должны были любым поймать как можно больше рыбы за отведенное время. Известно, что i-ый участник выловил ai мокиграммов рыбы. И вот, теперь настала пора награждать победителей. Организаторы хотят определить победителей следующим образом: • В соревновании должно быть ровно два победителя. Очевидно, что победители это такие Моки, что первый Моки выловил рыбы не меньше чем второй, а второй выловил не меньше чем все остальные (кроме него и первого • Из всех подходящих под предыдущие условия пар победителей нужно выбрать такую, что сумма их номеров минимальна. организаторам определить, возможно ли определить победителей, и если да, то определите, каким образом это можно сделать. Формат входных данных В первой строке на вход подается одно целое положительное число n (2 6 n 6 105 ). Далее во второй строке на вход подаются n целых положительных чисел ai (1 6 ai 6 109 ). Формат выходных данных Если ответа не существует, выведите -1. Иначе выведите четыре целых положительных числа в следующем формате: в первой строке выведите два числа: количество рыбы, пойманной первым победителем, и его номер; во второй строке выведите два числа: количество рыбы, пойманной вторым победителем, и его номер; Количество рыбы, пойманной первым победителем, должно быть не меньше, чем количество рыбы, пойманной вторым победителем. Если эти количества совпадают, то номер первого победителя должен быть меньше, чем номер второго.