#include <vector>
#include <iostream>
#include <map>
using namespace std;

int main () {
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;

    vector<int> v(n);
    map<int, vector<int>> M;
    for(int i = 0; i < n; i++) {
        cin >> v[i];
        M[v[i]].push_back(i);
    }

    vector<int> res(n, 0);
    for(pair<int, vector<int>> p: M) {
        vector<int> idx = p.second;
        int sz = (int) idx.size();
        if(sz >= 2) {
            for(int i = 0; i < sz; i++) {
                int pi = idx[i];
                int antipodalna_tocka = (pi + n/2) % n;

                vector<int>::iterator it = lower_bound(idx.begin(), idx.end(), antipodalna_tocka);

                vector<int> kandidati;
                if(it != idx.end()) {
                    kandidati.push_back(*it);
                }
                if(it != idx.begin()) {
                    it--;
                    kandidati.push_back(*it);
                }
                kandidati.push_back(idx[0]);
                kandidati.push_back(idx[sz - 1]);
                int najodalecen = 0;
                for(int j = 0; j < (int) kandidati.size(); j++) {
                    if(pi != kandidati[j]) {
                        int d = abs(kandidati[j] - pi);
                        d = min(d, n - d);
                        najodalecen = max(najodalecen, d);
                    }
                }
                res[pi] = najodalecen;
            }
        }
    }

    for(int i = 0; i < n; i++) {
        cout << res[i] << " ";
    }
    return 0;
}