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

vector<short> b;
int utolso=0;
void irj(){
    while(b[utolso]){
        utolso++;
    }
    cout << utolso << ' ';
    b[utolso]=2;
}

int g=0;
void irj2(){
    while(b[g]!=1){
        g++;
    }
    b[g]=2;
    cout << g << ' ';
}

int main()
{
    int n;
    cin >> n;
    int a[n];
    b.resize(2*n);
    for(int i=0; i<n*2; i++){
        b[i]=0;
    }
    for(auto& it:a){
        cin >> it;
        b[it]=1;
    }
    if(a[0]>1){
        cout << "NEM";
        return 0;
    }
    for(int i=1; i<n; i++){
        if(a[i]<a[i-1]){
            cout << "NEM";
            return 0;
        }
        if(a[i]>i+1){
            cout << "NEM";
            return 0;
        }
    }
    cout << "IGEN\n";
    if(a[0]==1){
        cout << 0 << ' ';
        b[0]=2;
    }
    else{
        irj();
    }
    for(int i=1; i<n; i++){
        if(a[i]==a[i-1]){
            irj();
        }
        else{
            irj2();
        }
    }
    return 0;
}