#include
using namespace std;
int j=0;
bool sorted(long long unsigned int *a,int n)
{
if(n==1)
{
return true;
}
if(a[j]<a[j+1])
{
j++;
if(n-1>0)
{
return sorted(a,n-1);
}
}
return false;
}
int main ()
{
int n,i;
cin>>n;
long long unsigned int a[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
if(sorted(a,n))
{
cout<<“true”;
}
else
{
cout<<“false”;
}
return 0;
}