#include<stdio.h>
int main()
{
    int a,i,j,x=0,y=0;
    scanf("%d",&a);
    int b[a],c[a],d[a];
    for(i=0;i<a;i++)
    {
        scanf("%d",&b[i]);
    }
    for(i=0,j=1;i<a-1;i++,j++)
    {
        if(b[i]>b[j])
            x++;
        if(b[i]<b[j])
            y++;
    }
    if(x==a-1 || y==a-1)
        printf("Yes");
    else
        printf("No");
}