밝기가 가까운 관측 기록

문제

한 천문대는 관측 장비의 화면 표시를 조정하기 위해 별을 촬영한 기록을 살펴보고 있다. 각 기록에는 촬영한 별의 밝기를 정수로 바꾼 밝기 점수가 하나씩 저장되어 있다. 이번 작업에서는 실제 천문학의 등급 체계 대신 장비 내부의 점수만 사용한다. 점수는 0 이상 10000 이하의 정수이며, 두 기록의 점수 차이가 작을수록 화면에서 비슷한 밝기로 보인다고 취급한다. 담당자는 서로 다른 관측 기록 두 개를 골라 비교 화면에 나란히 띄우려고 한다. 비교 화면은 밝기가 가장 비슷한 두 기록으로 시작해야 하므로, 선택한 두 기록의 밝기 점수 차이를 가능한 한 작게 만들어야 한다. 점수가 a와 b인 두 기록을 골랐다면 비교에 사용하는 차이는 둘 중 큰 점수에서 작은 점수를 뺀 값이다. 따라서 차이는 항상 0 이상의 정수다. 관측 기록은 촬영한 순서대로 보관되어 있지만, 비교할 기록을 고를 때 촬영 순서는 고려하지 않는다. 입력에서 이웃하지 않은 두 기록도 선택할 수 있다. 같은 점수가 여러 번 주어질 수 있으며, 이들은 각각 서로 다른 기록이다. 같은 점수의 기록 두 개를 고를 수 있다면 그 둘의 차이는 0이다. 다만 하나의 기록을 두 번 골라서는 안 된다. 비교 화면을 시작하는 데 필요한 정보는 최소 차이뿐이다. 같은 최소 차이를 만드는 기록 쌍이 여러 개 있더라도 어느 쌍을 선택했는지 정할 필요가 없으며, 기록 번호나 점수 자체는 출력하지 않는다. 모든 기록은 동일한 기준으로 측정되어 추가 보정도 필요하지 않다. 관측 기록은 적어도 두 개 주어지므로 선택할 수 있는 기록 쌍은 항상 존재한다. N개의 밝기 점수를 이용하여 서로 다른 두 기록 사이에서 얻을 수 있는 가장 작은 점수 차이를 구한다.

입력

첫째 줄에 관측 기록 수 N이 주어진다. N은 2 이상 1000 이하의 정수다.
둘째 줄에 N개의 밝기 점수가 공백으로 구분되어 주어진다. 각 점수는 0 이상 10000 이하의 정수다. 같은 점수가 여러 번 주어질 수 있다.

출력

서로 다른 두 관측 기록의 밝기 점수 차이 중 최솟값을 정수 하나로 출력한다. 같은 점수를 가진 기록이 두 개 이상이면 0을 출력한다.

5
42 17 31 20 65

3

4
800 12 800 400

0

2
10000 0

10000

출처: Devin.KR 자체 제작