#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[100005],b[100005],d=0,s;
    cin>>n;
    for(int i=1;i<=n;i++)
       cin>>a[i];
    b[1]=b[2]=1;
    for(int i=3;i<=n;i++){
        b[i]=b[i-1]+b[i-2];
    }
    int t=1000005;
    for(int i=1;i<=n;i++){
        if(a[i]%b[i]==0){
            s=a[i]/b[i];
        for(int j=1;j<=n;j++){
            if(b[j]*s!=a[j])d++;
        }
    }
        else continue;
        if(d>0){
        t=min(t,d);
        }
        d=0;
    }
    cout<<t;
    return 0;
}