시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 개강 첫날, 상근이는 자전거를 타고 가며 일정한 거리마다 길의 높이를 측정했다. 상근이는 가장 큰 오르막길의 크기를 알고 싶다.
측정한 높이는 길이가 N인 수열로 나타낸다. 오르막길은 서로 이웃한 높이들이 계속해서 엄격히 증가하는 연속 구간이며, 적어도 2개의 높이로 이루어져야 한다. 오르막길의 크기는 그 구간의 마지막 높이에서 첫 번째 높이를 뺀 값이다.
예를 들어 높이가 12, 3, 5, 7, 10, 6, 1, 11 순서라면 오르막길은 3, 5, 7, 10과 1, 11 두 개이다. 두 오르막길의 크기는 각각 7과 10이다. 높이가 12인 곳과 6인 곳은 오르막길에 속하지 않는다.
가장 큰 오르막길의 크기를 구하는 프로그램을 작성하시오.
첫째 줄에 상근이가 측정한 높이의 수이자 수열의 크기인 N(1 <= N <= 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수 Pi(1 <= Pi <= 1000)가 주어진다. 각 수는 상근이가 측정한 높이이다.
첫째 줄에 가장 큰 오르막길의 크기를 출력한다. 오르막길이 없으면 0을 출력한다.