Yukicoder No.135 とりあえず1次元の問題

sortして隣接要素間の差を見ればよい。pythonのfloat('inf')は単位元としてちょっと便利。

#!/usr/bin/env python3
n = int(input())
x = sorted(map(int,input().split()))
ans = float('inf')
for i in range(n-1):
    if x[i] != x[i+1]:
        ans = min(ans, x[i+1] - x[i])
if ans == float('inf'):
    ans = 0
print(ans)