import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int pos=0;
if(N>0&&N<100){
int[] S=new int[N];
for(int i=0;i<N;i++){
S[i]=sc.nextInt();
}
int temp=0;
for(int i=0;i<N;i++){
if(S[i]>S[i+1]){
temp=1;
}
else{
pos=i;
break;
}
}
for(int i=pos;i<N-1;i++){
if(S[i]<S[i+1]){
temp=1;
}
else{
temp=0;
break;
}
}
if(temp==1){
System.out.println("true");
}
else{
System.out.println("false");
}
}
}
}