#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n,k=-9999,t=0,i,f=0;
    cin>>n;int v[n];
    for(i=0;i<n;i++){
        cin>>t;
        if(t%2==0){
            if(k==-9999)k=t;
            else if(t<k){f=1;break;}
            else k=t;
        }
    }
    cout<<(f?"NU":"DA");
    return 0;
}