#include
using namespace std;
bool isSorted(int a[], int n)
{
if(n==1)
return true;
if(a[0]<a[1] && isSorted(a+1, n-1))
return true;
else
return false;
}
int main() {
int n;
cin>>n;
int a[n], i;
for(i=0; i<n; i++)
cin>>a[i];
int ans=isSorted(a,n);
if(ans==1)
cout<<"true";
else
cout<<"false";
return 0;
}