#include <stdio.h>


int main (int argc, const char * argv[]) {

    int n;
    scanf("%d", &n);

    int prethoden_broj;
    int strogo_rastecka = 1;
    // i = 5
    // prethoden_broj = 5
    for(int i = 1; i <= n; i++) {
        int broj;
        scanf("%d", &broj);

        if(i > 1) {
            if(prethoden_broj < broj) {

            }
            else {
                strogo_rastecka = 0;
            }
        }
        prethoden_broj = broj;
    }
    printf("%d\n", strogo_rastecka);
    return 0;

}