충근이는 최근 자신의 몸이 완전히 망가졌다는 것을 알게 되었다. 실제로 계단을 내려가기만 해도 피곤해진다.
어느 날 아침 충근이는 망가진 몸을 건강하게 회복하기를 다짐했다. 자전거 타기를 좋아하는 충근이는 매일 동네 언덕을 자전거 타기로 결정했다.
충근이는 자신이 타야 할 언덕, 그 중 오르막 길에서 가장 큰 구간에 관심이 있다. 그런 부분을 충근이는 '자전거 등반'이라고 부른다.
충근이는 단순한 걸 좋아하기 때문에, 길의 길이가 아닌 오르막의 높이 차이만 생각한다.
충근이는 자신이 타는 자전거 길의 높이를 N개의 숫자로 측정한다.
이 N개의 수열에서 숫자가 연속적으로 증가하는 구간이 '자전거 등반' 구간이다.
'자전거 등반'의 크기는 구간의 마지막 숫자와 첫 번재 숫자의 차이이다.
예를 들어, 다음의 높이 순서로 측정된 경로를 생각해 보자: 12 3_5_7_10 6 1_11
밑줄이 그어진 숫자 구간은 두 개의 다른 '자전거 등반'을 나타낸다. 첫 자전거 등반의 크기는 7이다. 두 번째 자전거 등반은 크기가 10으로 더 크다. 높이가 12와 6인 지점은 증가하는 구간이 아니므로 '자전거 등반'이 아니다.
가장 큰 자전거 등반을 구하는 프로그램을 작성하시오.