#include <iostream>
#include <fstream>
using namespace std;
int n;
int divizori(int x)
{

    for(int i=2;i<=x/2;i++)
        if (x/i==0) return 1+divizori(x);
}


int main()
{
    int d,x,k=0;
    ifstream fin("exista.in");
    fin>>n;
    fin>>x;
    d=divizori(x);
    k++;
    for(int i=1;i<n;i++)
        {fin>>x;
        if(divizori(x)==d) k++;
            else {d=divizori(x);
            k=1;}
        if (k==3) cout<<"DA";
        }

    return 0;
}