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