#include <iostream>
#include <vector>
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;
}