#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n; 
    scanf("%d",&n);
    int *m = malloc(sizeof(int) * n);
    for(int m_i = 0; m_i < n; m_i++){
       scanf("%d",&m[m_i]);
    }
    
    for(int m_i = 0; m_i < n-1; m_i++){
      if(m[m_i]>m[m_i+1]){printf("1");break;}
    }
    
    
    // your code goes here
    return 0;
}