/*测试数据
10
40 25 60 -1 30 -1 80 -1 -1 27
3
1 2 3
*/
#include<bits/stdc++.h>
using namespace std;

const int MAX_SIZE = 105;

typedef struct {
    int SqBiTNode[MAX_SIZE];
    int ElemNum;
} SqBiTree;

bool test(SqBiTree T, int idx, int &pre_max){ // 感觉是维护一个数pre_max所以传地址
    int n = T.ElemNum;
    if(idx >= n || T.SqBiTNode[idx] == -1) return 1; // 不存在必定成立，且下面情况都是在存在节点进行讨论
    if(!test(T, idx * 2 + 1, pre_max)) return 0; // 左

    int x = T.SqBiTNode[idx];
    if(x <= pre_max) return 0; // 不是升序必定不成立

    //升序测试，程序应该没啥问题
    // cout << idx << "  " << x << "  " << pre_max << endl;

    pre_max = x;


    if(!test(T, idx * 2 + 2, pre_max)) return 0; // 右

    return 1;
}

int main(){
    SqBiTree T;
    int n;
    cin >> n;
    T.ElemNum = n;
    int x;
    for(int i = 0; i < n; i ++ ){
        cin >> x;
        T.SqBiTNode[i] = x;
    }
    int pre_max = -99999999;
    cout << test(T, 0, pre_max) << endl;
    return 0;
}