#include <iostream>
using namespace std;
int v[600], n;
int ver(int v[], int st, int dr)
{
    if(st==dr)
        return 1;
    else
    {
        int mij=(st+dr)/2;
        if(v[mij]<=v[mij+1] && ver(v, st, mij) && ver(v, mij+1, dr))
        {
         return 1;
        }
        else
            return 0;
    }
}
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
    cin>>v[i];
if(ver(v, 1, n))
cout<<"DA";
else
    cout<<"NU";
    return 0;
}