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