#include using namespace std; int a[1001]; int existaimpare(int st,int dr) { int m,s1=0,s2=0; if(st>dr) return 0; else m=(st+dr)/2; s1=existaimpare(st,m-1); s2=existaimpare(m+1,dr); if(a[m]%2==1) return 1+s1+s2; else return s1+s2; } int main() { int n,i; cin>>n; for(**1;i<=n;i++) cin>>a[i]; if(existaimpare(1,n)>=1) cout<<"DA"; else cout<<"NU"; return 0; }