#include <iostream>
#include <string>
using namespace std;

int B, C, num[11], b, c;

string dfs(int x){
    if(x == 10)  return "YES";
    else if(B>num[x]){
        if(C<num[x]){
            C = num[x];
            return dfs(x+1);
        }
        else return "NO";
    }
    else if(B<num[x]){
        B = num[x];
        return dfs(x+1);
    }
}

int main(void){
    int N;
    while(cin >> N){
    B = 0;
    C = 0;
    for(int i=0; i<10; i++){
        cin >> num[i];
    }
    string str = dfs(0);
    cout << str << endl;
    }
    return 0;
}

