Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int[] a = new int[n];
int si=0;
for(int i =0 ; i<n ; i++) {
a[i] = scn.nextInt();
}
boolean sa =compareArray(a,si);
System.out.println(sa);
}
static boolean compareArray(int[]a, int si) {
if(a.length-1==si) {
return true;
}
if(a[si]>a[si+1]) {
return false;
}else {
boolean ans = compareArray(a,si+1);
return ans;
}
}
}