민철이는 주말에 가족들과 등산을 약속했다.
민철이는 평소 운동을 하지 않았기 때문에 체력이 좋지 않아 오르막을 극도로 싫어한다.
미리 마음의 준비를 하기 위하여 산의 여러 구간 중 어디가 제일 힘든지 찾아내고자 한다.
인터넷을 통해 주말에 가게 될 산을 조사해 구간별 높이를 알아 내었을 때
N개의 구간 중 오르막이 가장 심한 구간이 어디인지 찾는 프로그램을 작성하시오.
* 다음 구간의 높이가 더 높고 구간 사이의 차이가 클수록 오르막이 심하다.
예를 들어 각 구간의 높이가 100, 50, 70, 110일 경우, 100과 50은 오르막이 아니므로 계산되지 않고 70과 110이 다음 구간의 높이가 더 높고 구간 사이의 차이가 제일 크므로 3,
4번째 구간이 제일 오르막이 심하다.
첫째 줄에 구간의 수 N(1 ≤ N ≤ 100,000)이 주어진다.
둘째 줄부터 N + 1 번째 줄에 구간별 높이 Hi(0 ≤ Hi ≤ 1,000,000,000)가 주어진다.
첫째 줄에 오르막이 가장 심한 구간의 번째를 공백을 구분으로 출력하시오.
오르막이 없으면 0을 출력하시오.