/*
   根據題目的約束條件,可以對該樹進行后序遍歷
   然后對得到的序列進行調整使得其成為符合約束條件的序列。

   約束條件有: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;
}