#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream f("bac.in");
int n, da=1, i, t, ultim, pos=0;
f>>n; //n
//Cautam primul numar par
while(true){
f>>t;
if(t%2==0){
ultim=t; //ultimul numar par citit
break;//daca am gasit, iesim din while
}
pos++; //pozitia numarului in vector
}
//incepand de la urmatorul numar (pos)
for(i=pos;i<n;i++){
f>>t;
if(t%2==0){
if(t<ultim){
//daca numarul curent e mai mic decat ultimul nr par
da=0;
}
ultim=t;
}
}
if(da==1)
cout<<"DA";
else
cout<<"NU";
}
