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