#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll Lg = 25;
int dp[(1 << Lg)];
int a[Lg];
int val[Lg];
int n;

bool is_good(int v){
    int res = 0;
    for(int i = Lg - 1; i >= 0; i--){
        if((v >> i) & 1){
            res += val[i];
        }
    }
    return (res == 0);
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    n++;
    for(int i = 1; i <= n; i++){
        val[i - 1] = a[i] - a[i - 1];
    }
    for(int mask = 1; mask < (1 << n); mask++){
        dp[mask] = is_good(mask);
        for(int i = Lg - 1; i >= 0; i--){
            if((mask >> i) & 1){
                dp[mask] = max(dp[mask], dp[mask - (1 << i)] + is_good(mask - (1 << i)));
            }
        }
    }
    cout << n - dp[(1 << n) - 1];
}