최대 상승

스키, 달리기, 사이클 마라톤의 가장 중요한 특징 중 하나는 코스의 고도 프로필, 특히 최대 상승 고도이다.

코스 고도 프로필은 $N$개 지점의 고도 $H_1$, $H_2$, $\dots$, $H_N$을 준다. 상승은 연속한 지점들의 수열로서, 각 지점이 바로 앞 지점보다 엄격하게 높은 것이다. 상승의 고도는 상승의 시작 지점과 끝 지점의 고도 차이다.

주어진 코스 프로필에서 최대 상승 고도를 구하는 프로그램을 작성한다.

첫 줄에 지점 수 $N$ ($1 \le N \le 50\,000$)이 주어진다. 다음 $N$개 줄에는 출발에서 결승 방향 순서로 각 지점의 정수 고도 $H_i$ ($0 \le H_i \le 1\,000\,000$)가 한 줄에 하나씩 주어진다.

한 줄에 정수 하나를 출력한다. 최대 상승 고도, 즉 $H_j < H_{j+1} < \dots < H_i$를 만족하는 $j \le i$에 대한 최대 차이 $H_i - H_j$이다. 상승이 하나도 없으면 0을 출력한다. (haha :)