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

int n;

int calc(int honnan, int hova) {
    if (hova >= honnan) {
        return hova - honnan;
    } else {
        return n + hova - honnan;
    }
}

int main() {
	cin >> n;
	
	map<int, int> hol;
	vector<int> sor;
	
	for (int i = 0; n > i; i++) {
	    int temp;
	    cin >> temp;
	    
	    sor.push_back(temp);
	    hol[temp] = i;
	}
	
	int osszeg = 0;
	vector<int> reszek;
	    
    for (int j = 0; n > j; j++) {
        int nextSuly = sor[j] + 1;
        
        int hova;
        if (nextSuly == n+1) {
            reszek.push_back(0);
            continue;
        } else {
            hova = hol[nextSuly];
        }
        
        if (hova >= j) {
            reszek.push_back(hova - j);
            osszeg += hova - j;
        } else {
            reszek.push_back(n + hova - j);
            osszeg += n + hova - j;
        }
    }
	
	for (int i = 0; n > i; i++) { // Kit allitunk kozepre!
	    int enSulyom = sor[i];
	    
	    int currOsszeg = osszeg;
	    //cerr << "MOST:: " << i+1 << " " << currOsszeg << endl;
	   
	    currOsszeg -= reszek[i];
	    //cerr << currOsszeg << endl;
	    
	    if (enSulyom == n) {
	        int honnan = hol[n-1];
	        currOsszeg -= reszek[honnan];
	        currOsszeg += calc(honnan, i);
	    } else {
	        currOsszeg -= reszek[hol[n]];
	        currOsszeg += calc(hol[n], i);
	        
	        if (enSulyom-1 != 0) {
	            int honnan = hol[enSulyom-1];
    	        int hova = hol[enSulyom+1];
    	        currOsszeg -= reszek[honnan];
    	        currOsszeg += calc(honnan, hova);
	        }
	    }
	    
	    cout << currOsszeg << " ";
	}
	
	cout << endl;
	
    return 0;
}