Nearest Minimums

n개의 정수 a0, a1, ..., an - 1로 이루어진 배열이 주어진다. 이 배열에서 가장 가까운 두 최솟값 사이의 거리를 구하라. 배열에서 최솟값이 적어도 두 번 등장함이 보장된다.

첫째 줄에 양의 정수 n (2 ≤ n ≤ 105) — 주어진 배열의 크기가 주어진다. 둘째 줄에 n개의 정수 a0, a1, ..., an - 1 (1 ≤ ai ≤ 109) — 배열의 원소가 주어진다. 배열에서 최솟값이 적어도 두 번 등장함이 보장된다.

배열에서 가장 가까운 두 최솟값 사이의 거리 하나만 출력한다.