#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, q, x, y, bn;
    cin>>n;
    int a[n];
    bool dp[n-1];
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    for(int i=0; i<n-1; i++){
        if(a[i]<=a[i+1]) dp[i] = true;
        else dp[i] = false;

    }

   

    cin>>q;
    for(int i=0; i<q; i++){
        cin>>x>>y;
        x-=1;
        y-=2;
        bn=0;
        for(int j=x; j<=y; j++){
            if(dp[j]==false) bn++;
            if(bn>1) break;
        }

        if(bn<=1) cout<<"DA"<<endl;
        else cout<<"NE"<<endl;
        
    }




}