#include <iostream>

using namespace std;

int main()
{
    int N;
    int szekek[30002], poz[30002];
    cin >> N;
    for(int i = 1; i <= N; i++){
        cin >> szekek[i];
        poz[szekek[i]] = i;
    }

    int tavolsag[30002], osszeg = 0;
    for(int i = 1; i < N; i++){
        tavolsag[i] = poz[i+1] - poz[i];
        if(poz[i] > poz[i+1]){
            tavolsag[i] += N;
        }
        osszeg += tavolsag[i];
    }

    int megoldas;
    for(int i = 1; i <= N; i++){
        int szek = szekek[i];
        int tavolsag_utolso = poz[szek] - poz[N];
        if(poz[N] > poz[szek]){
            tavolsag_utolso += N;
        }
        int tavolsag_elozo = poz[szek+1] - poz[szek-1];
        if(poz[szek-1] > poz[szek+1]){
            tavolsag_elozo += N;
        }
        if(szek == 1){
            tavolsag_elozo = 0;
        }
        megoldas = osszeg + tavolsag_utolso - tavolsag[szek] - tavolsag[szek-1] + tavolsag_elozo;
        if(szek == N){
            megoldas = osszeg;
        }
        cout << megoldas << " ";
    }
    return 0;
}