#include <bits/stdc++.h>
#define ll long long
// #define int ll
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define vi vector<int>
#define pi pair<int, int>
#define vpii vector<pi>
#define il inline
#define ri register
#define all(a) a.begin(), a.end()
#define fr(a) freopen(a, "r", stdin)
#define fo(a) freopen(a, "w", stdout);
#define mod 998244353
#define debug puts("------------------------")
#define lowbit(x) (x&-x)
#define ls(x) x << 1
#define rs(x) x << 1 | 1
template<typename T> bool chkmin(T &a, T b){return (b < a) ? a = b, 1 : 0;}
template<typename T> bool chkmax(T &a, T b){return (b > a) ? a = b, 1 : 0;}
ll ksm(ll a, ll b) {if (b == 0) return 1; ll ns = ksm(a, b >> 1); ns = ns * ns % mod; if (b & 1) ns = ns * a % mod; return ns;}
void Read(int &a) {a=0;int c=getchar(),b=1; while(c>'9'||c<'0') {if(c=='-')b=-1;c=getchar();} while(c>='0'&&c<='9') a=(a<<3)+(a<<1)+c-48,c=getchar();a*=b; }
int  read() {int a=0,c=getchar(),b=1; while(c>'9'||c<'0') {if(c=='-')b=-1;c=getchar();} while(c>='0'&&c<='9') a=(a<<3)+(a<<1)+c-48,c=getchar();return a*=b; }
void write(int x) {if(x>9)write(x/10);putchar('0'+x%10);}
void W(int x) {if(x<0){putchar('-'),x=-x;}write(x);}
#define LOCAL
using namespace std;
const int maxn = 200005;
/**/
int n, a[maxn], b[maxn], vis[maxn];
int f[maxn*100];
vi zt;
/**/

void print(int x)
{
	for(int i = 0; i < n; i++)
	{
		if((x >> i) & 1) cout << 1;
		else cout << 0;
	}
	puts("");
}

signed main()
{
	n = read();
	for(int i = 1; i <= n; i++)
	{
		a[i] = read();
	}
	for(int i = 0; i < n; i++)
	{
		b[i] = a[i + 1] - a[i];
		// cout << b[i] << " ";
	}
	// puts("");
	for(int i = 1; i < (1 << n); i++)
	{
		int w = 0;
		for(int j = 0; j < n; j++)
		{
			if((i >> j) & 1) f[i] = max(f[i], f[i ^ (1 << j)]), w += b[j];
		}
		if(!w) f[i]++;
	}
	cout << n - f[(1<<n)-1] << "\n";
	return 0;
}