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