#include<stdio.h>
void main()
{
    bool sorted(int a[],int n);
    int a[5];
    int i,c，b;
        scanf("%d",&b);
    for(i=0;i<5;i++)
        scanf("%d\n",&a[i]);
    c=sorted(a,b);
    printf("%d\n",c);
}
bool sorted(int a[],int n)
{ int i;
    int result=true;
    for( i=0;i<n-1;i++)
    {
        if(a[i]>a[i+1])
        {
            result=false;
            break;

        }
    }
    return result;
}