#include<iostream>
using namespace std;
int array_sort(int arr[],int n)
{
	if(n==0 or n==1)
	{
		return 1;
	}
	if(arr[0]<=arr[1] and array_sort( arr+1,n-1))
	{
		 return 1;
	}
		
	
	return 0;
	
	//array_sort( arr+1,n-1);
}
int main() {
	int t,n;
	cin>>t;
	int arr[10000];
	for(int i=0;i<t;i++)
	{
		cin>>arr[i]; // arr[i]
	}
	if(array_sort(arr,t)) // t
	{
		cout<<"true";
	}else
	{
		cout<<"false";
	}
	return 0;
}