#include <bits/stdc++.h>

using namespace std;

long long get_dist(int i, int j, int n) {
    return (j - i + n) % n;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;cin >> n;

    vector<int> p(n);
    vector<int> pos(n + 1);  

    for (int i = 0; i < n; ++i) {
        cin >> p[i];
        pos[p[i]] = i;
    }

    vector<long long> D(n); 
    long long total_S = 0;
    for (int i = 1; i < n; ++i) {
        D[i] = get_dist(pos[i], pos[i+1], n);
        total_S += D[i];
    }

    for (int i = 0; i < n; ++i) {
        int K = p[i]; 
        long long res = 0;

        if (K == 1) {
            res = total_S - D[1] + get_dist(pos[n], pos[1], n);
        } else if (K == n) {
            res = total_S;
        } else {
            res = total_S - D[K-1] - D[K] 
                     + get_dist(pos[K-1], pos[K+1], n) 
                     + get_dist(pos[n], pos[K], n);
        }

        cout << res << (i == n - 1 ? "" : " ");
    }
    return 0;
}