689B - Mike and Shortcuts - CodeForces Solution

n = int(input())
array = list(map(int, input().split()))
array = [(q - 1) for q in array]

dist = [0] + ([-1] * (n - 1))
 
i = 0
fila = [0]
while i < len(fila):
    k = fila[i]
    q = array[k]
 
    if dist[q] == -1:
        dist[q] = dist[k] + 1
        fila.append(q)
    if k < (n - 1) and dist[k + 1] == -1:
            dist[k + 1] = dist[k] + 1
            fila.append(k + 1)  
    if k > 0 and dist[k - 1] == -1:
            dist[k - 1] = dist[k] + 1
            fila.append(k - 1)
    i += 1
 
print(' '.join(str(e) for e in dist))