#include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int n; int a[N]; int dp[N][21][21]; int cal(int x){ if(x<0) return -x; else return x; } int main(){ //freopen("c3.in","r",stdin); //freopen("c.out","w",stdout); ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=0;i<=n;i++){ for(int j=0;j<=20;j++){ for(int k=0;k<=20;k++){ dp[i][j][k]=1e9; } } } dp[0][0][0]=0; for(int i=1;i<=n;i++){ for(int j=0;j<=20;j++){ for(int q=0;q<=20;q++){ for(int k=0;k<=20;k++){ for(int p=0;p<=20;p++){ long long x=a[i-1],y=a[i]; x=(x>>j); x=(x<<q); y=(y>>k); y=(y<<p); if(y>=x){ dp[i][k][p]=min(dp[i-1][j][q]+k+p,dp[i][k][p]); } } } } } } int ans=1e9; for(int i=0;i<=20;i++){ for(int j=0;j<=20;j++){ ans=min(ans,dp[n][i][j]); } } cout<<ans<<endl; return 0; }