#include <iostream>
using namespace std;
int main(){
    int a[1001], i, n, mod, ok=1;
    cin>>n;

    cin>>a[0]>>a[1];
    if(a[0] < a[1])
        mod = 0; //a fost crescător, urmează descrescător
    else
        mod = 1; //a fost descrescător, urmează crescător

    for(i=2;i<n;i++){
        cin>>a[i];
        if(mod == 1){
            //Trebuie să fie crescător (mai mare decât anteriorul)
            if(a[i] < a[i-1]){
                ok=0;
                break;
            }
            mod = 0; //schimbăm pentru următoarele 2
        }else{
            //Trebuie să fie descrescător (mai mic decât anteriorul)
            if(a[i] > a[i-1]){
                ok=0;
                break;
            }
            mod = 1; //schimbăm pentru următoarele 2
        }
    }

    if(ok==1)
        cout<<"DA";
    else
        cout<<"NU";

}