#include<bits/stdc++.h> using namespace std; int n,a[30],b[30],dp[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++){ int sum=0; for(int j=0;j<n;j++)if(i>>j&1)sum+=b[j+1]; for(int j=0;j<n;j++){ if(i>>j&1)continue; if(sum+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]); } } cout<<n-dp[(1<<n)-1]; return 0; }