#include <iostream>

using namespace std;
bool este_prim (int x)
{
    for (int i = 2; i*i<=x; ++i)
        if (x%i == 0)
            return false;
    return true;
}
void citire (int &x)
{
    cin >> x;
}
void solve()
{
    int n;
    citire(n);
    bool prim;
    prim = false;
    for (int i = 1; i<=n; ++i)
    {
        int x;
        cin >> x;
        if (este_prim(x) == true)
            prim = true;
    }
    if (prim==true)
        cout << "DA";
    else cout << "NU";
    return;
}
int main()
{
    solve();
    return 0;
}