#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

std::vector<int> beolvas(std::istream &be) {
    int n;
    be >> n;

    std::vector<int> sorszam(n);
    for (auto &x : sorszam) {
        be >> x;
    }

    return sorszam;
}

void feldolgoz(const std::vector<int> &sorszam) {
    const auto n = static_cast<int>(sorszam.size());

    std::vector<int> poz(n + 1);
    for (int i = 0; i < n; i++) {
        poz[sorszam[i]] = i;
    }

    const auto tav = [=](int innen, int ide) {
        return innen < ide ? ide - innen : n + ide - innen;
    };

    int alap_tav = 0;
    for (const auto s : sorszam) {
        if (s != n) {
            alap_tav += tav(poz[s], poz[s + 1]);
        }
    }

    using std::cout;

    for (const auto akt: sorszam) {
        auto akt_tav = alap_tav;

        if (akt != n) {
            // Az 'n' sorszamu megy 'akt' helyere
            akt_tav += tav(poz[n], poz[akt]);
            // Az 'akt' helyen levo megy a kor kozepere, ezert a korabbi
            // hozzajarulasat az 'alap_tav'-hoz ki kell vonni.
            akt_tav -= tav(poz[akt], poz[akt + 1]);

            if (akt != 1) {
                // Aki eddig 'akt' helyere ment...
                akt_tav -= tav(poz[akt - 1], poz[akt]);
                // ...az most eggyel nagyobb pozicioba megy
                akt_tav += tav(poz[akt - 1], poz[akt + 1]);
            }
        }

        cout << akt_tav << ' ';
    }

    cout << '\n';
}

int main() {
    const auto sorszam = beolvas(std::cin);
    feldolgoz(sorszam);

    return 0;
}