#include<bits/stdc++.h> using namespace std; int n,a[30],b[30],dp[20000000],f[20000000]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]-a[i-1]; } for(int i=0;i<(1<<n);i++){ for(int j=0;j<n;j++){ if(i>>j&1)continue; if(f[i]+b[j+1]==0)dp[i|(1<<j)]=max(dp[i|(1<<j)],dp[i]+1); else dp[i|(1<<j)]=max(dp[i|(1<<j)],dp[i]); f[i|(1<<j)]=f[i]+b[j+1]; } } cout<<n-dp[(1<<n)-1]; return 0; }