#include
using namespace std;
bool IsSorted(int *a,int n)
{
if(n==0 || n==1)
return 1;
if(a[n-1] < a[n-2])
return 0;
return IsSorted(a,n-1);
}
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
if(IsSorted(a,n))
cout<<"True"<<endl;
else
cout<<"False"<<endl;
return 0;
}