text: #include <iostream>
  
  using namespace std;
  
  int f(int v[], int li, int ls){
      int mij, d1, d2;
  
      if(li==ls) return 1;
      else{
          mij=(li+ls)/2;
          d1=f(v, li, mij);
          d2=f(v, mij+1, ls);
          if(d1 == d2 && v[mij]<=v[mij+1]) return 1;
          else return 0;
      }
  }
  
  int main()
  {
      int n, a[1000];
  
      cin>>n;
  
      for(int i=1; i<=n; i++) cin>>a[i];
  
      if(f(a,1,n)) cout<<"DA";
      else cout<<"NU";
  
      return 0;
  }