/*
   根据题目的约束条件,可以对该树进行后序遍历
   然后对得到的序列进行调整使得其成为符合约束条件的序列。

   约束条件有:1,父亲节点的key>=子孙的key;
               2,左儿子的key<右儿子的key;

   为使<关系变为<= ，如a<b可以变为a<=b-1
   依据这样子，所以每次发现<时可以-1，而这种情况是在遍历右子树时才会有<关系
若只有左孩子的时候，左孩子是可以与父亲相等的
   最后再求LIS  nlogn
*/
#include<cstdio>
#include<cstring>

const int MAXN=1024*1024+10;

int a[MAXN],x[MAXN];
int n,h;
int delta,cnt;

void dfs(int hh,int p){
    if(hh>h||p>n)return;
    if(hh<h&&p+p<=n)dfs(hh+1,p+p);
    if(hh<h&&p+p+1<=n){//every '<' +1
        delta++;
        dfs(hh+1,p+p+1);
    }
    x[++cnt]=a[p]-delta;//
}
int main(){

    n=1;
    scanf("%d",&h);
    while(~scanf("%d",&a[n]))n++;
    n--;delta=0;cnt=0;
    dfs(1,1);
    int len=0;
    for(int i=1;i<=n;i++){
        int low=1,high=len+1;
        while(high>low){
            int mid=(high+low)>>1;
            if(a[mid]>x[i])high=mid;
            else low=mid+1;
        }
        if(low==len+1)len++;
        a[low]=x[i];
    }
    printf("%d\n",n-len);
    return 0;
}