import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
boolean b=true;
int t=sc.nextInt();
int sum=0;
while(t–>0)
{
int n=sc.nextInt();
if(sum<n)
{
b=true;
}
else{
b=false;
}
sum=n;
}
System.out.println(b);
}
}