#include<iostream>
#include<vector>
int cmp(int x, int y)
{
	if(x>y)return 1;
	else if(x==y)return 0;
	else return -1;
}
int main()
{
	int n;
	std::cin>>n;
	std::vector<int> a(n+5);
	for(int i=1; i<=n; i++)
		std::cin>>a[i];
	int now=-1;
	for(int i=2; i<=n; i++)
	{
		int c=cmp (a[i-1],a[i]);
		if (c>=now) now=c;
		else
		{
			std::cout<<"NO"<<std::endl;
			return 0;
		}
	}
	std::cout<<"YES" <<std::endl;
	return 0;
}