#include <iostream>
using namespace std;

int main(){
    int a[1001], n, v=0, i, ok=1;
    cin>>n;

    for(i=0;i<n;i++){
        cin>>a[i];
        if(a[i]<a[v]) //dacă s-a citit un element mai mic decât anterioarele
            v=i;
        else if(i!=v && a[i]==a[v]) //dacă elementul citit este egal cu cel mai mic, minimul nu mai este unic
            ok=0;
    }
    if(v==0 || v == n-1) //dacă minimul e la început sau la sfârșit, nu se respectă primul punct
        ok=0;
    if(ok==1){ //Dacă e ok până aici, verificăm elementele de la 0 până la v(inclusiv)
        //For-ul e de la 0 până la v-1, doar că la fiecare repetiție se compară
        //elementul i cu i+1, deci la final se va compara v-1 cu v
        for(i=0;i<v;i++){
            if(a[i]<=a[i+1]){
                ok=0;
                break;
            }
        }
    }
    if(ok==1){ //Dacă totul e ok până aici, verificăm elementele de la v până la n-1 (inclusiv)
        //For-ul e de la v+1 până la n-1, doar că la fiecare repetiție se compară
        //elementul i cu i-1, deci va începe cu comparația lui v+1 față de v și va finaliza cu n-1 cu n-2
        for(i=v+1;i<n;i++){
            if(a[i-1]>=a[i]){
                ok=0;
                break;
            }
        }
    }

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

}