n=int(input())
x=sorted(list(map(int,input())))
ans=int(1e9)
for i in range(n-1):
    if x[i]==x[i+1]:
        continue
    ans=min(ans,x[i+1]-x[i])
print(ans)