#include
using namespace std;
int main() {
int n;
cin>>n;
int e,p,inc=0;
cin>>p;
n–;
while(n>0){
cin>>e;
if(e==p){
cout<<“false”;
}
if(e<p && inc==1){
cout<<"false";
}
else if(e>p){
inc=1;
}
p=e;
n--;
}
cout<<"true";
return 0;
}

