가파른 언덕(hill) timer 1s memory - MB

태현이는 최근 너무 축구를 열심히 해서 계단을 제대로 오르지 못할 정도로 지쳐버려서 컨디션이 좋지 않다. 어느 일요일에 태현이는 일찍 일어나서 컨디션을 회복하기로 결정했다. 태현이는 축구만큼이나 자전거 타기를 좋아하기 떄문에 집 근처의 언덕을 오르고자 한다.

태현이가 돌게 될 경로는 N개의 정수로 표현되는데, 이는 앞서 나온 숫자들 순서대로 각 숫자는 동일한 길이의 길을 뜻하고, 숫자의 값은 길의 고도를 뜻한다.

태현이는 이중에서 "가장 높은 오르막길 구간"이 어디 일 것인가가 궁금해졌다. "오르막길 구간" 이란 2개 이상의 길들의 고도가 증가하는 연속된 구간을 뜻하며, 시작과 끝의 고도의 차이가 가장 크면 클 수록 높은 오르막길 구간이라고 본다.

예를 들어 각 길의 고도가 다음과 같이 주어진다고 하자: "12 3 5 7 10 6 1 11" 밑줄친 부분들이 "오르막길 구간" 중 하나 인데, 이 경우 맨 처음의 밑줄쳐진 구간의 경우 차이가 7인 오르막길 구간이고, 뒤의 것은 차이가 10인 오르막길 구간이다. 따라서 이 경우에는 "1 11"이 가장 높은 오르막길 구간이다.

경로의 고도들이 주어졌을 때 "가장 높은 오르막길 구간"을 찾는 프로그램을 작성하라.