체육 교사 선생님은 체육 대회를 앞두고 학생들을 키 순서대로 한 줄로 세우려고 한다. 학생들을 키가 작은 사람부터 큰 사람 순으로 정렬해 세운 뒤, 선생님은 줄에서 바로 이웃한 두 학생의 키 차이 중 가장 큰 값이 얼마인지 궁금해졌다.

학생이 한 명만 있거나 모두 키가 같다면 이웃한 차이의 최댓값은 \(0\) 이다.

\(N\) 명의 학생의 키가 주어질 때, 키 순으로 세웠을 때 이웃한 두 학생의 키 차이의 최댓값을 출력하는 프로그램을 작성하라.

예를 들어 학생들의 키가 \(152, 160, 175, 168\) 이라면, 키 순으로 세우면 \(152, 160, 168, 175\) 가 되고 이웃한 차이는 \(8, 8, 7\) 이므로 답은 \(8\) 이다.

\(2 \le N \le 100{,}000\)

\(1 \le h_i \le 1{,}000{,}000\)

첫째 줄에 학생 수 \(N\) (\(2 \le N \le 100{,}000\)) 이 주어진다.

둘째 줄에 \(N\) 명의 학생의 키 \(h_1, h_2, \dots, h_N\) 이 공백으로 구분되어 주어진다. 각 키는 \(1 \le h_i \le 1{,}000{,}000\) 인 정수이다.

키 순으로 세웠을 때 이웃한 두 학생의 키 차이의 최댓값을 한 줄에 출력한다.

riseoj 작성

출처 Original