#include #include int q(const void *a, const void *b) { return *(int*)a - *(int*)b; } int main(void) { int n, x[100000], i, m = 1000001, t; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &x[i]); /* バブルソート for (i = 0; i < n - 1; i++) { for (j = n - 1; j > i; j--) { if (x[j - 1] > x[j]) { t = x[j - 1]; x[j - 1] = x[j]; x[j] = t; } } } */ /* クイックソート */ qsort(x, n, sizeof(int), q); /* */ for (i = 0; i < n - 1; i++) { t = abs(x[i] - x[i + 1]); t < m&&t != 0 ? m = t : 0; } /* for (i = 0; i < n - 1; i++) { for (j = i + 1; j < n; j++) { t = abs(x[i] - x[j]); t < m&&t != 0 ? m = t : 0; } } */ printf("%d\n", m != 1000001 ? m : 0); return 0; }