#include<iostream>
using namespace std;
int main()
{
int n,c=1,n_val,flag=0;
int a = 0;
cin>>n;
int i=0,prev;
while(i<n)
{
int curr;
cin>>n_val;
curr=n_val;
if(i>0)
{
if(curr<=prev && a==0)
{
prev=curr;
a = 0;
i++;
}
else if(curr>=prev && a==1)
{
prev=curr;
a = 1;
i++;
}
else if(curr<=prev && a==1)
{
c = 0;
break;
}
}
else
{
prev=curr;
i++;
}
}
if(c==1)
{
cout<<"true";
}
else
cout<<"false";
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewppbnQgbixjPTEsbl92YWwsZmxhZz0wOwppbnQgYSA9IDA7CmNpbj4+bjsKaW50IGk9MCxwcmV2Owp3aGlsZShpPG4pCnsKaW50IGN1cnI7CmNpbj4+bl92YWw7CmN1cnI9bl92YWw7CmlmKGk+MCkKewppZihjdXJyPD1wcmV2ICYmIGE9PTApCnsKcHJldj1jdXJyOwphID0gMDsKaSsrOwp9CmVsc2UgaWYoY3Vycj49cHJldiAmJiBhPT0xKQp7CnByZXY9Y3VycjsKYSA9IDE7CmkrKzsKfQplbHNlIGlmKGN1cnI8PXByZXYgJiYgYT09MSkKewpjID0gMDsKYnJlYWs7Cn0KfQogCmVsc2UKewpwcmV2PWN1cnI7CmkrKzsKfQp9CmlmKGM9PTEpCnsKY291dDw8InRydWUiOwp9CmVsc2UKY291dDw8ImZhbHNlIjsKIAp9