Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой нибуть герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться с одного края экрана до другого. При этом, при прыжке с одной платформы на соседнюю, у героя уходит \textbf{|y_2-y_1|} энергии, где \textbf{y_2} и \textbf{y_1} - высоты, на которых расположены эти платформы. Кроме того у героя есть суперприём, который позволяет перескочить через платформу, но на это затрачивается \textbf{3*|y_2-y_1|} единиц энергии. Конечно же, энергию следует расходовать максимально экономно. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Во первых, найдите минимальное количество энергии, которое потребуется герою, чтобы добраться с первой платформы до последней \textit{с одинаковыми минимальными} затратами энергии, если таких существует несколько, то среди них выберите способ с минимальным количеством прыжков. \InputFile В первой строке записано количество платформ \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}), вторая - \textbf{N} целых чисел, значения которых не превышают по модулю \textbf{4000} - высоты платформ. \OutputFile Выведите в одной строке два числа через пробел: сначала минимальное количество энергии, потом минимальное (среди тех, при которых возможно минимальное количество энергии) количество прыжков. \Note Второй ответ первого примера всё-таки \textbf{3} (а не \textbf{2}), т.к. просят искать не вообще минимальное количество прыжков, а минимальное среди тех способов, при которых достигается минимальное количество затраченной энергии. В данном конкретном случае минимальное количество затраченной энергии (\textbf{29}) достигается только одним способом, и в нём \textbf{3} прыжка.