#include <bits/stdc++.h>
using namespace std;
int tav(int a,int b,int n){
    if(b-a>0)return b-a;
    else return b-a+n;}
int main()
{
    int n,x; //ifstream f("szamok.txt"); f>>n;
    cin>>n;
    vector<int>ind(n+1),ert(n+1),sor(n+1),v1; sor[0]=0;
    for(int i=1; i<=n; i++){cin>>x; ind[x]=i; ert[i]=x;}
    int s=0,k;
    for(int i=1; i<n; i++){
        s+=tav(ind[i],ind[i+1],n);}
    for(int i=1; i<=n; i++){
        k=s; int p=ert[i];
        if(p!=n && p!=1){
            k=k+tav(ind[n], ind[p], n)+
            tav(ind[p-1], ind[p+1], n)
            -tav(ind[p], ind[p+1], n)-
            tav(ind[p-1], ind[p], n);}
        else if(ert[i]==1){
            k=k+tav(ind[n], ind[1], n)-tav(ind[1], ind[2], n);}
        cout<<k<<" ";}
    return 0;
}