#include<bits/stdc++.h> using namespace std; #define N 30 #define lowbit(x) (x&(-x)) int Log(int x){ int ans=0; while (x) x>>=1,ans++; return ans; } int n,a[N],d[N]; int dp[20000000]; long long sum[20000000]; int main(){ ios::sync_with_stdio(0); cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) d[i]=a[i]-a[i-1]; for(int i=1;i<(1<<n);i++){ int j=lowbit(i); sum[i]=sum[i^j]+d[Log(j)]; } for(int i=1;i<(1<<n);i++){ for(int jj=i,j=lowbit(jj);jj;jj^=j,j=lowbit(jj)){ dp[i]=max(dp[i],dp[i^j]); } if(sum[i]==0) dp[i]++; } cout<<n-dp[(1<<n)-1]<<endl; return 0; }