#include <bits/stdc++.h>

using namespace std;

const int N = 23 + 5;

int n;
long long a[N] , b[N];
int ans = 0;

void dfs(int cur , int step) {
	if (step >= ans) return ;
	// cout << cur << ' ' << step << endl;
	// for (int i = 1 ; i <= n ; i++) {
	// 	cout << b[i] << ' ';
	// }
	// cout << endl;
	if (cur == n + 1) {
		ans = min(ans , step);
		return ;
	}
	if (b[cur] == 0) {
		for (int i = cur + 1 ; i <= n + 1 ; i++) {
			if (b[i] != 0) {
				dfs(i , step);
				break;
			}
		}
	} else {
		for (int i = cur ; i <= n ; i++) {
			// cout << i << endl;
			int v = b[cur];
			b[cur] -= v , b[i + 1] += v;
			dfs(cur + 1 , step + 1);
			b[cur] += v , b[i + 1] -= v;
		}
	}
}

int main() {
	cin.tie(nullptr)->sync_with_stdio(0);
	cin >> n;
	for (int i = 1 ; i <= n ; i++) {
		cin >> a[i];
	}
	for (int i = 1 ; i <= n ; i++) {
		b[i] = a[i] - a[i - 1];
	}
	b[n + 1] = 1e18;
	ans = n;
	dfs(1 , 0);
	cout << ans << '\n';
	return 0;
}