#include<iostream>
using namespace std;
int main()
{
int n,c=1,n_val,flag=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;
i++;
}
else if(curr>=prev && a==1)
{
prev=curr;
i++;
}
else if(curr<=prev && a==1)
{
c = 0;
}
}
else
{
prev=curr;
i++;
}
}
if(c==1)
{
cout<<"true";
}
else
cout<<"false";
}
CiNpbmNsdWRlPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKaW50IG4sYz0xLG5fdmFsLGZsYWc9MDsKY2luPj5uOwppbnQgaT0wLHByZXY7CndoaWxlKGk8bikKewppbnQgY3VycjsKY2luPj5uX3ZhbDsKY3Vycj1uX3ZhbDsKaWYoaT4wKQp7CmlmKGN1cnI8PXByZXYgJiYgYT09MCkKewpwcmV2PWN1cnI7CmkrKzsKfQplbHNlIGlmKGN1cnI+PXByZXYgJiYgYT09MSkKewpwcmV2PWN1cnI7CmkrKzsKfQplbHNlIGlmKGN1cnI8PXByZXYgJiYgYT09MSkKewogICBjID0gMDsKfQp9CgplbHNlCnsKcHJldj1jdXJyOwppKys7Cn0KfQppZihjPT0xKQp7CmNvdXQ8PCJ0cnVlIjsKfQplbHNlCmNvdXQ8PCJmYWxzZSI7CiAKfQo=