//最小の点…点iに注目すると、隣の点以外調べなくて良い。 #include #include using namespace std; int N; int X[100000]; int main() { int i; cin >> N; for( i = 0; i < N; i++ ) cin >> X[i]; sort(X, X+N); int ans = 114514810; for( i = 1; i < N; i++ ) ans = min(X[i] - X[i-1], ans); cout << ans << endl; return 0; }