#include #include #include #include int int_sort(const void *a, const void *b) { if( *( int * )a < *( int * )b ) { return -1; } else if( *( int * )a == *( int * )b ) { return 0; } return 1; } int main() { int N, *X; char *line; scanf("%d\n", &N); X = (int *)malloc(sizeof(int) * N); int length = 6*N + N-1; line = (char *)malloc(sizeof(char) * length); fgets(line, length, stdin); char *delim = " \n"; char *tok; int i = 0; tok = strtok(line, delim); while(tok != NULL) { X[i] = atoi(tok); tok = strtok(NULL, delim); i++; } free(line); qsort(X, N, sizeof(int), int_sort); int answer = 1000001; for (i = 0; i < N-1; i++) { if (X[i] == X[i+1]) continue; int dist = abs(X[i] - X[i+1]); answer = dist < answer ? dist : answer; } if (answer == 1000001) answer = 0; printf("%d\n", answer); free(X); return 0; }