토미스라브는 그가 완전히 몸꽝인 것을 발견 했다. 하긴 계단을 오를 때 거의 땡칠이가 된다.

하루는 잠에서 깨어 몸을 만들기로 결심 했다. 그가 가장 좋아하는 운동은 자전거 타기이다. 그래서 지역의 언덕에서 자전거를 타기로 결정 했다.

타려고 하는 길은 일련의 N 개의 수의 나열로 표현한다. 이 수는 길의 높이를 나타낸다. 그가 가진 정보를 가지고 타려고 하는 언덕의 오르막 구간을 알고자 한다.

이 구간을 자세하게 아는 것은 너무 힘든 일이라 오르막의 높이의 차만을 고려하려고 한다.

오르막은 두 개 이상의 연속한 수가 오름차순으로(같은 높이는 제외) 되어 있는 것으로 정의 하자.

오르막의 크기는 나열의 첫수와 마지막 수의 차이이다.

예를 들어 , 다음과 같은 높이가 주어진다면

 12 3 5 7 10 6 1 11

두개의 오르막이 존재하고 첫 오르막의 크기는 7 이고 두번째는 10 이다. 두 번째 오르막이 더 크다. 12 와 6 은 어떤 오르막도 아니다.

그를 도와 가장 큰 오르막을 찾는 것이 문제이다.

입력

• 첫 줄에는 의 정수 N 이 주어진다. 주어지는 높이의 수이다.(1 ≤ N ≤ 1000)
• 두 번째 줄에는 N 개의 양의 정수 Pi이다. (1 ≤ Pi ≤ 1000) 이는 도로의 높이이다.

출력

입출력 예

입력

5
1 2 1 4 6

출력

5 

입력

8 
12 20 1 3 4 4 11 1

출력

8

입력

6 
10 8 8 6 4 3

출력

0

두번 째 예에서 오르막은  12-20, 1-3-4, and 4-11 이고  1-3-4-4-11 는 오르막이 아니다.

출처:coci