#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-1; } int n,a[N],d[N]; int dp[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 sum=0; for(int j=i;j;j^=lowbit(j)){ sum+=d[Log(lowbit(j))]; dp[i]=max(dp[i],dp[i^lowbit(j)]); } if(sum==0) dp[i]++; } cout<<n-dp[(1<<n)-1]<<endl; return 0; }