#include <fstream>
using namespace std;

ifstream f("euler.in");
ofstream g("euler.out");

long n,i,y,x,j,ok,ant[300005],rad;
int main()
{
    f>>n;
    f>>x;
    rad=x;
    ant[x]=-1;
    ok=0;
    while (y=x,f>>x)
    {
        if (x>n)
        {
            ok=1;
            break;
        }
        if (ant[x]==0)
            ant[x]=y;
        else if (ant[y]!=x)
        {
            ok=1;
            break;
        }
    }
    ant[rad]=0;
    if (ok==1)
        g<<"NU";
    else
    {
        g<<"DA\n";
        for (i=1;i<=n;i++)
            g<<ant[i]<<' ';
    }

    return 0;
}