// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

signed main() {
    int n;cin>>n;
    vector<int> v(n),pos(n),tav1(n),tav2(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
        pos[--v[i]]=i;
    }
    for(int i = 0;i<n-1;i++){
        tav1[i]=(pos[i+1]-pos[i]>=0?pos[i+1]-pos[i]:pos[i+1]-pos[i]+n);
        if(i<n-2)tav2[i]=(pos[i+2]-pos[i]>=0?pos[i+2]-pos[i]:pos[i+2]-pos[i]+n);
    }
    vector<int> preftav1(n);
    preftav1[0]=tav1[0];
    for(int i = 1;i<n;i++){
        preftav1[i]=preftav1[i-1]+tav1[i];
    }
    for(int i = 0;i<n;i++){
        int cost=0;
        int voltszek=v[i];
        if(voltszek==n-1){
            cout<<preftav1[n-2]<<' ';
            continue;
        }
        if(voltszek>1){
            cost+=preftav1[voltszek-2];
        }
        if(voltszek>0){
            cost+=tav2[voltszek-1];
        }
        if(voltszek<n-2){
            cost+=preftav1[n-2]-preftav1[voltszek];
        }
        cost+=(i-pos[n-1]>=0?i-pos[n-1]:i-pos[n-1]+n);
        cout<<cost<<' ';
    }
}