#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    int n,a[30002],alap,s,b[30002],c[30002];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b[i];
        a[b[i]]=i;
    }
    alap=0;
    c[0]=0;
    c[n]=0;
    for(int i=1;i<n;i++){
        if(a[i+1]>a[i]){
            alap=alap+a[i+1]-a[i];
            c[i]=a[i+1]-a[i];
        }
        else {
            alap=alap+n+a[i+1]-a[i];
            c[i]=n+a[i+1]-a[i];
        }
    }
    for(int q=1;q<=n;q++){
        s=alap-c[b[q]]-c[b[q]-1];
        a[n+1]=a[n];
        if(b[q]!=1){
            if(a[b[q]+1]>a[b[q]-1])s=s+a[b[q]+1]-a[b[q]-1];
            else s=s+n+a[b[q]+1]-a[b[q]-1];
        }
        if(b[q]!=n)if(a[b[q]]>a[n])s=s+a[b[q]]-a[n];
        else s=s+n+a[b[q]]-a[n];
        cout<<s<<" ";
    }
    return 0;
}