#include<fstream>
#include<cmath>
using namespace std;
int min(int a,int b)
{
	if(a<b)
		return a;
	else
		return b;
};
int f[201];
int main(void)
{
	ifstream fin("ladder.in");
	ofstream fout("ladder.out");
	int n;
	fin>>n;
	int a[201];
	int i,j,k;
	int p;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=2;i<=n;i++)
	{
		if(a[i]-a[i-1]==1)
			f[i]=f[i-1]+1;
		else
			f[i]=~0u>>1;
		for(p=i-1;p>0;p--)
		{
			k=1;
			for(j=p-1;j>0;j--)
			{
				k*=2;
				if(k+a[j]>=a[i])
					f[i]=min(f[i],f[p]+p-j+1);
			}
		}
	}
	fout<<f[n];
	fin.close();
	fout.close();
	return 0;
}