#include <iostream>

using namespace std;

int cmmdc(int a, int b)
{
    int r;
    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int n,a[2501],ok=1,i,b[2501],k,aux,ap[10];

int main()
{
    cin>>n;
    cin>>a[0];
    for (i=1; i<=n-1; i++)
    {
        cin>>a[i];
    }
    do
    {
        ok=1;
        for (i=0; i<n-1; i++)
        {
            if (a[i]>a[i+1])
            {
                aux=a[i];
                a[i]=a[i+1];
                a[i+1]=aux;
                ok=0;
            }
        }
    }
    while (ok==0);

for (i=1; i<=n-1; i++)
{
    b[i]=a[i]-a[i-1];
    //cout<<b[i]<<endl;
}

for (i=2; i<=n-1; i++)
{
    k=cmmdc(b[i],b[i-1]);
    if (k==1)
        ok=0;
}
if (k==0)
    ok=0;
if (ok==1)
    cout<<"DA";
else
    cout<<"NU";
}