#include<bits/stdc++.h> #define ll long long using namespace std; const int N=50,S=3.5e7,inf=1e9+10; int f[S]; int n;ll a[N]; #define lb(x) (x&(-x)) int main(){ cin>>n;for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n+1;i>=1;i--) a[i]=a[i]-a[i-1]; int tot=1<<(n+1); for(int i=1;i<tot;i++){ ll sm=0; int st=i; while(st!=0){ int x=__builtin_ctz(lb(st))+1; f[i]=max(f[i],f[i^lb(st)]); sm+=a[x];st-=lb(st); }if(sm==0) f[i]++;//cout<<i<<' '<<f[i]<<endl; }cout<<n+1-f[tot-1]; return 0; }