#include<stdio.h>
#include<algorithm>
#include<vector>
#include<tuple>
int a[500005];
int b[500005];
int main() {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        scanf("%d",a+i),++a[i];
    }
    int _cnt(0);
    bool fl(a[1]==499997);
    const auto solve([&](const auto &self,const int &l,const int &r,const int &d,const int &v)->bool {
        if(l>r) {
            return true;
        }
        const auto query([&](const int &x)->int {
            return a[x]-d;
        });
        if(query(l)==r-l+1) {
            return b[l]=v,self(self,l+1,r,d+1,v-1);
        }
        if(l==r) {
            return false;
        }
        int c(l+1);
        while(c<=l+query(l)-1&&query(c)<=query(l)) {
            ++c;
        }
        if(c==l+query(l)) {
            return false;
        }
        std::vector<std::tuple<int,int>> vec;
        std::vector<int> del;
        vec.emplace_back(l,0);
        vec.emplace_back(c,1);
        a[c]-=c-l;
        while(true) {
            ++_cnt;
            if(fl&&!(_cnt&0x1fff)) {
                printf("%d\n",_cnt);
                fflush(stdout);
            }
            const int i(std::get<0>(vec[vec.size()-2]));
            const int j(std::get<0>(vec[vec.size()-1]));
            const int s(query(i)-(j-i+1)),k(query(j)+j-s);
            del.emplace_back(s+2);
            if(s==0&&k==r+1) {
                vec.emplace_back(r+1,0);
                del.emplace_back(1);
                break;
            }
            if(k<=j||k>r) {
                return false;
            }
            if(k==j+1||query(k-1)<=query(j)) {
                vec.emplace_back(k,1);
                a[k]-=k-l;
            }
            else {
                vec.emplace_back(k-1,0);
                a[k-1]-=k-1-j;
            }
        }
        int w(0);
        for(int i=0;i+1!=vec.size();i++) {
            w+=std::get<1>(vec[i]);
        }
        int _w(w=v-w);
        for(int i=0;i+1!=vec.size();i++) {
            b[std::get<0>(vec[i])]=_w+=std::get<1>(vec[i]);
        }
        for(int i=0;i+1!=vec.size();i++) {
            if(!self(self,std::get<0>(vec[i])+1,std::get<0>(vec[i+1])-1,d+del[i],w-1)) {
                return false;
            }
        }
        return true;
    });
    if(!solve(solve,1,n,0,n)) {
        return puts("-1"),0;
    }
    for(int i=1;i<=n;i++) {
        printf("%d%c",b[i],i==n?'\n':' ');
    }
    return 0;
}