#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct szam{
    int ert, ind, tav, tav2, veg;
};

bool comp(szam a, szam b){
    if(a.ert != b.ert){
        return a.ert < b.ert;
    }else{
        return a.ind < b.ind;
    }
}

int tav( int ind1, int ind2, int n){
    if(ind1 < ind2){
        return ind2 - ind1;
    }else{
        return n + ind2 - ind1;
    }
}

int main()
{
    int n;
    cin >> n;
    szam T[n];
    vector<int> I(n);

    for(int i=0; i<n; i++){
        cin >> T[i].ert;
        I[i] = T[i].ert - 1;
        T[i].ind = i+1;
    }
    sort(T, T+n, comp);
    int ossz = 0;
    for(int i=0; i<n; i++){
        T[i].veg = tav(T[n-1].ind, T[i].ind, n);
        T[i].tav = tav(T[i].ind, T[i+1].ind, n);
        T[i].tav2 = tav(T[i].ind, T[i+2].ind, n);
        ossz += T[i].tav;
    }
    ossz -= T[n-1].tav;

    for(int i : I){
        if(i == 0){
            cout << ossz - T[0].tav + T[0].veg << " ";
        }
        else if(i == n-1){
            cout << ossz << " ";
        }
        else{
            cout << ossz - T[i].tav - T[i-1].tav + T[i-1].tav2 + T[i].veg << " ";
        }
    }
}