#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> ans(n,-1);
    vector<pair<bool,int>> szm={{0,0}};
    int x;
    cin>>x;
    vector<int> a={x};
    bool mego=true;
    for (int i=1; i<n;i++){

        szm.push_back({false,i});
        int x;
        cin>>x;
        a.push_back(x);

        if (x>i+1 || a[i]<a[i-1]){
            cout<<"NEM\n";
            return 0;
        }
        if (a[i]!=a[i-1]){
            ans[i]=a[i-1];
            if (szm.size()>=a[i-1]){
                szm[a[i-1]].first=true;
            }
            else{
                mego=false;
            }
        }
    }

    szm.push_back({false,n});
    szm[a[n-1]].first=true;
    if (!mego){
        cout<<"NEM\n";
        return 0;
    }
    if (a[0]>1){
        cout<<"NEM\n";
        return 0;
    }
    for (int i=n-1;i>=0;i--){
        if (ans[i]==-1){
            while(!szm.empty() && szm[szm.size()-1].first==1){
                szm.pop_back();
            }
            ans[i]=szm[szm.size()-1].second;
            szm.pop_back();
        }
    }
    cout<<"IGEN\n";
    for (int x:ans) cout<<x<<" ";
}