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