#include<bits/stdc++.h>
using namespace std;
bool isSorted(int *a,int n){
if(n==1||n==0)
return true;
if(a[0]<a[1]&&isSorted(a+1,n-1))
return true;
return false;
}
int main()
{
int n,i;
cin>>n;
int a[n];
for(i=0;i<n;i++)
cin>>a[i];
if(isSorted(a,n)) cout<<“true”;
else cout<<“false”;
}