Рабочее место участника

Джон решил построить пиццерию, в которой можно заказать пиццу с доставкой на дом. Пицца будет продаваться по фиксированной цене, и клиент не платит за доставку. Поэтому, если клиент живет слишком далеко от пиццерии, расходы Джона на доставку могут превысить потенциальную прибыль, заложенную в стоимость пиццы. Расходы на доставку зависят от расстояния между пиццерией и домом клиента и не зависят от количества заказанных пицц. Чем больше пицц заказывает клиент, тем больше прибыль Джона. Джон решил не обслуживать клиентов, для которых расходы на доставку превышают прибыль – они должны заказывать пиццу в другом месте.

На улице, выбранной для строительства пиццерии, расположено `N` домов в один ряд. Расстояние между соседними домами будем считать равным одной единице. Киоск-пиццерия будет построен на улице рядом с одним из домов. Предварительно Джон провел опрос и выяснил сколько пицц в день будут покупать в каждом доме. Используя эти данные, Джон хочет найти место для строительства пиццерии, в котором прибыль от продаж будет максимальна. Прибыль Джона рассчитывается как сумма разностей между количеством заказанных в доме пицц и расстоянием от пиццерии до этого дома только для тех домов, где эта разность положительна.

Напишите программу, которая вычисляет максимальную прибыль Джона и расположение пиццерии, обеспечивающее такую прибыль.

В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество домов на улице. Вторая строка ввода содержит `N` целых чисел в диапазоне от 0 до 100, разделенных пробелами – информация о количестве пицц, заказываемых в каждом доме.

Вывести в первой строке два целых числа – максимальную прибыль и номер дома, строительство пиццерии рядом с которым обеспечивает рассчитанную максимальную прибыль. Если есть несколько вариантов, обеспечивающих максимальную прибыль, то вывести вариант с наименьшим номером дома.

6
3 1 0 5 0 10

13 4

Пояснение к примеру: Расстояния до домов от пиццерии возле 4-го дома равны соответственно 3 2 1 0 1 2. Разности между количеством заказанных пицц и расстоянием до пиццерии равны соответственно (3-3) (1-2) (0-1) (5-0) (0-1) (10-2). Положительными являются только разности (5-0) и (10-2), значит прибыль Джона равна (5-0)+(10-2)=13. Такой же результат получается при строительстве пиццерии напротив 5-го и 6-го дома, но по условию задачи нужно вывести наименьший номер. Строительство пиццерии напротив 1-го дома дает прибыль 10, а для 2-го и 3-го дома – 12.