#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> v;
int tav(int i, int j)
{
    if(i==0 || j==0) return 0;
    return (i<=j?j-i:n+j-i);
}
int main()
{
    cin>>n;
    v.resize(n+1);
    vector<int> pos(n+2);
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        pos[v[i]]=i;
    }
    int ossz=0;
    vector<int> ert(n+2);
    for(int i=1; i<n; i++)
    {
        ert[i]=tav(pos[i],pos[i+1]);
        ossz+=ert[i];
    }
    vector<int> ans(n+1, ossz);
    for(int i=1; i<n; i++)
    {
        ans[pos[i]]=ossz-ert[i]-ert[i-1]+tav(pos[i-1],pos[i+1])+tav(pos[n],pos[i]);
    }
    for(int i=1; i<=n; i++)
        cout<<ans[i]<<" ";
    cout<<"\n";
}