#include
using namespace std;
int checker(int a, int b)
{
if(a>b)
{
return 0;
}
else if(a<b)
{
return 1;
}
}
int main()
{
int arr[1000];
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
int store = checker(arr[0],arr[1]);
int j = 0;
if(store==0)
{
for(;j<n-1;j++)
{
if(arr[j]<arr[j+1])
{
cout<<"false"<<endl;
break;
}
}
if(j==n-1)
{
cout<<"true"<<endl;
}
}
else if(store==1)
{
for(;j<n-1;j++)
{
if(arr[j]>arr[j+1])
{
cout<<"false"<<endl;
break;
}
}
if(j==n-1)
{
cout<<"true"<<endl;
}
}
return 0;
}