#include <bits/stdc++.h>

using namespace std;

int n;

int tav(int i, int j){
    if(i <= j){
        return j - i;
    } else{
        return n + j - i;
    }
}

int main()
{
    cin >> n;

    vector<int> index(n);
    vector<int> alap(n);
    for(int i = 0; i < n; i++){
        cin >> alap[i];
        alap[i]--;
        index[alap[i]] = i;
    }

    vector<int> allando(n);
    int ossz = 0;
    for(int i = 0; i < n - 1; i++){
        allando[i] = tav(index[i], index[i + 1]);
        ossz += allando[i];
    }

    for(int i = 0; i < n; i++){
        int kiesik = alap[i];

        int ans = ossz - (kiesik == 0 ? 0 : allando[kiesik - 1]) - (kiesik == n - 1 ? 0 : allando[kiesik]);

        if(kiesik == 0){
            ans += tav(index[n - 1], i);
        } else if(kiesik == n - 1){
            ans += tav(index[n - 2], i);
        } else{
            ans += tav(index[n - 1], i);
            ans += tav(index[kiesik - 1], index[kiesik + 1]);
        }

        cout << ans << " ";
    }
    cout << "\n";
}