sealmean   2년 전

문제

츠쿠바 박사는 새로운 프로그래밍 교육 방법을 고안했습니다. 이 방법의 효과를 평가하기 위해 그는 통제 실험을 계획하고 있습니다. 실험 참가자로 두 명의 학생을 선택하고, 한 명은 기존 방법으로, 다른 한 명은 새로운 방법으로 훈련시킬 것입니다. 두 학생의 최종 점수를 비교하여 그의 방법의 효과를 판단할 것입니다.

공정한 비교를 위해서는 점수가 가능한 한 가까운 두 학생을 선택하는 것이 중요합니다. 실험에 참가할 수 있는 모든 학생의 점수 목록이 주어졌습니다. 점수 차이가 가장 작은 두 학생을 선택하는 프로그램을 작성하세요.

입력 

입력은 여러 개의 데이터셋으로 구성되며 각 데이터셋은 다음 형식입니다.

n a1 a2 … an 각 데이터셋은 두 줄로 이루어져 있습니다. 첫 번째 줄에는 학생 수 n이 주어집니다. n은 2 ≤ n ≤ 1000을 만족하는 정수입니다. 두 번째 줄에는 n명의 학생들의 점수가 주어집니다. ai (1 ≤ i ≤ n)는 i번째 학생의 점수로, 0 이상 1,000,000 이하의 비음수 정수입니다.

입력의 끝은 0이 포함된 한 줄로 표시됩니다. 모든 데이터셋의 n의 합은 50,000을 넘지 않습니다.

출력 

각 데이터셋에 대해 점수 차이가 가장 작은 두 학생의 점수 차이를 절대값으로 한 줄에 출력하세요.

댓글을 작성하려면 로그인해야 합니다.