#include <bits/stdc++.h>
using namespace std;
using ll=long long;

#define all(a) a.begin(),a.end()

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    //freopen("be2.txt","r",stdin);
    int n;
    cin >> n;
    
    vector<ll> z(n),a(n);
    stack<pair<ll,ll>> last;
    vector<vector<pair<ll,ll>>> mark(n);
    for (ll i = 0; i < n; i++)
    {
        
        cin>>z[i];
        if (z[i]!=0) {
            a[i]=1;
            while (!last.empty() && last.top().first+last.top().second-1<=i) last.pop();
            last.push({i,z[i]});
            if (i+z[i]<n) mark[i+z[i]].push_back({i,z[i]});
        }
        else {
            a[i]=2;
            auto [f,l]=last.top();
            if (f+l-1>=i){
                a[i]=a[i-f];
            }
            else {
                auto [p,q]=last.top();
                last.pop();
                if (!mark[i].empty()){
                    vector<bool> allowed(1e4,true);
                    for (auto [x,y] : mark[i]){
                        allowed[a[y]]=false;
                    }
                    for (int z=2;z<1e4;z++){
                        if (allowed[z]){
                            a[i]=z;
                            break;
                        }
                    }
                }
            }
        }
    }
    for (ll i : a) cout<<i<<" ";
}