체육 수업

체육 시간에 트레이너 안드레이 세르게예비치는 학생들을 한 줄로 세웁니다. 줄에서는 남학생이 먼저 서고, 그 뒤에 여학생이 섭니다. 남학생은 키가 큰 순서대로 서고, 여학생도 마찬가지로 키가 큰 순서대로 섭니다. 따라서 키가 가장 작은 남학생 바로 뒤에는 키가 가장 큰 여학생이 섭니다.

안드레이 세르게예비치는 줄에서 서로 이웃한 두 학생의 키 차이 중 최댓값이 궁금합니다. 이 질문에 답하는 프로그램을 작성해 주세요.

첫 줄에 학생 수 $n$이 주어집니다 ($2 \le n \le 50$). 이어지는 $n$개의 줄에는 각각 $i$번째 학생의 성별 $a_i$와 키 $h_i$(cm)가 정수로 주어집니다 ($100 \le h_i \le 200$). $a_i = 0$이면 남학생, $a_i = 1$이면 여학생입니다.

학생들이 체육 시간에 줄을 선 뒤, 이웃한 두 학생의 키 차이 최댓값을 정수 하나로 출력합니다.