#include<bits/stdc++.h>
using namespace std ;
int main() {
int n,u=0,d=0,r=0;
long long int prev=0;
long long int input;
cin>>n;
while(n--)
{
cin>>input;
if (input==prev)
{
r++;
break;
}
else if(input<prev)
d++;
else
u++;
prev=input;
}
if(((u==0||d==0)||(u==1||d==1))&&r==0)
cout<<"true";
else
cout<<"false";
return 0;
}