#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> szamok(n);
    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }

    for(int i = 0; i < n; i++){
        if(szamok[i] > i + 1){
            cout << "NEM\n";
            return 0;
        }
    }
    for(int i = 1; i < n; i++){
        if(szamok[i - 1] > szamok[i]){
            cout << "NEM\n";
            return 0;
        }
    }

    cout << "IGEN\n";

    vector<bool> foglalt(2 * n + 1, 0);
    if(szamok[0] != 0) foglalt[0] = 1;
    for(int i = 1; i < n; i++){
        if(szamok[i - 1] != szamok[i]){
            foglalt[szamok[i - 1]] = 1;
        }
    }
    foglalt[szamok[n - 1]] = 1;

    vector<int> szabad;
    for(int i = 0; i <= 2 * n; i++){
        if(!foglalt[i]){
            szabad.push_back(i);
        }
    }

    int ind = 0;

    if(szamok[0] == 0){
        cout << szabad[ind] << " ";
        ind++;
    } else{
        cout << "0 ";
    }

    for(int i = 1; i < n; i++){
        if(szamok[i - 1] != szamok[i]){
            cout << szamok[i - 1] << " ";
        } else{
            cout << szabad[ind] << " ";
            ind++;
        }
    }

    cout << "\n";
}