#include <iostream>
#include<cstring>
using namespace std;
bool issorted(const int a[],int n)
{ int m=1;
for(int i=1;i<n;i++)
{
if(a[i]<a[i-1])
{
m=0;
}
}
if(m==0)
return false;
else
return true;
}
int main()
{
int n;
cin>>n;
int a[1000];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
cout<<boolalpha<<issorted(a,n);
}