N = int(input())
lista = list(map(int,input().split()))
lista.insert(0,0)
#N = 5
#lista = [0,3,5,2,1,4]
hely = [0] * (N + 1)
for i in range(1,N+1):
    hely[lista[i]] = i
#print(hely)
def tavolsag(i,j):
    if i <= j:
        return j - i
    else:
        return N + j - i
kovetkezo = [0]
for i in range(1,N):
    kovetkezo.append(tavolsag(hely[i],hely[i+1]))

kovetkezo.append(0)
#print(kovetkezo)
alap = sum(kovetkezo)
for i in range(1,N+1):
    osszeg = alap
    if lista[i] == N:
        print(osszeg)
    else:
        osszeg += tavolsag(hely[N],hely[lista[i]])
        osszeg -= kovetkezo[lista[i]]
        if lista[i] > 1 and lista[i] < N:
            osszeg -= kovetkezo[lista[i]-1]
            osszeg += tavolsag(hely[lista[i]-1],hely[lista[i]+1])
        print(osszeg)