ExistaPrime

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    unsigned long n,i,a,j,prim=1,exista=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        prim=1;
        j=2;
        while(j<=sqrt(a)&&prim==1)
        {
            if(a%j==0) prim=0;
            j++;
        }
        if(prim)
        {
            exista=1;
            break;
        }
    }
    if(exista) cout<<"DA"; else cout<<"NU";
    return 0;
}