#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;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhcnJheV9zb3J0KGludCBhcnJbXSxpbnQgbikKewoJaWYobj09MCBvciBuPT0xKQoJewoJCXJldHVybiAxOwoJfQoJaWYoYXJyWzBdPD1hcnJbMV0gYW5kIGFycmF5X3NvcnQoIGFycisxLG4tMSkpCgl7CgkJIHJldHVybiAxOwoJfQoJCQoJCglyZXR1cm4gMDsKCQoJLy9hcnJheV9zb3J0KCBhcnIrMSxuLTEpOwp9CmludCBtYWluKCkgewoJaW50IHQsbjsKCWNpbj4+dDsKCWludCBhcnJbMTAwMDBdOwoJZm9yKGludCBpPTA7aTx0O2krKykKCXsKCQljaW4+PmFycltpXTsgLy8gYXJyW2ldCgl9CglpZihhcnJheV9zb3J0KGFycix0KSkgLy8gdAoJewoJCWNvdXQ8PCJ0cnVlIjsKCX1lbHNlCgl7CgkJY291dDw8ImZhbHNlIjsKCX0KCXJldHVybiAwOwp9