천문대에서는 밤하늘의 별빛을 관측하기 위해, 한 줄로 길게 늘어선 관측 레일 위에 표본점들을 찍어 둔다. 각 표본점은 레일 위의 한 정수 좌표 \(x_i\) 로 표현되며, 이는 1차원 좌표이다.

관측팀은 서로 가장 가까이 붙어 있는 두 표본점을 빠르게 찾아내어 그 둘 사이의 거리를 알고 싶어 한다. 두 표본점 \(i\), \(j\) 사이의 거리는 \(|x_i - x_j|\) 로 정의된다. (같은 좌표에 두 표본점이 겹쳐 찍힐 수도 있으며, 이 경우 그 둘의 거리는 \(0\) 이다.)

\(N\) 개의 표본점 좌표가 주어질 때, 가장 가까운 두 표본점 사이의 거리를 출력하는 프로그램을 작성하라.

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

\(-10^9 \le x_i \le 10^9\)

같은 좌표가 둘 이상 주어질 수 있다.

첫째 줄에 표본점의 개수 \(N\) (\(2 \le N \le 200{,}000\)) 이 주어진다.

둘째 줄에 \(N\) 개의 정수 \(x_1, x_2, \dots, x_N\) 이 공백으로 구분되어 주어진다. 각 \(x_i\) 는 \(-10^9 \le x_i \le 10^9\) 인 정수이다.

가장 가까운 두 표본점 사이의 거리를 한 줄에 출력한다.

riseoj 작성

출처 Original