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

#define int long long

#define pii pair<int, int>

int random(int l, int h) {
	static mt19937 gen;
	return uniform_int_distribution<int>(l, h)(gen);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N = 20;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		v[i] = i == 0 ? 1 : random(v[i - 1] + 1, v[i - 1] + 20);
		cin >> v[i];
	}
	vector<int> ans(N);
	ans[0] = N - 1;
	ans[N - 1] = 0;
//	for (int i = 1; i < N - 1; i++) {
//		list<int> l(v.begin(), v.end());
//		auto t = next(l.begin(), i);
//		while (true) {
//			if (*t - *prev(t) <= *next(t) - *t) {
//				t = prev(l.erase(t));
//			}
//			else {
//				t = l.erase(t);
//			}
//			if (t == l.begin()) {
//				ans[i] = N - 1;
//				break;
//			}
//			if (t == prev(l.end())) {
//				ans[i] = 0;
//				break;
//			}
//		}
//	}
//	for (int i = 0; i < N; i++) {
//		cout << setw(3) << ans[i] << ' ';
//	}
//	cout << '\n';
	vector<int> a(N, 0);
	vector<int> b(N, N - 1);
	for (int i = 1; i <= N - 2; i++) {
		a[i] = lower_bound(v.begin(), v.end(), v[i] * 2 - v[i - 1]) - v.begin() - 1;
		b[i] = lower_bound(v.begin(), v.end(), v[i] * 2 - v[i + 1]) - v.begin();
	}
	vector<int> pf(N, 0);
	vector<int> sf(N, N - 1);
	for (int i = 1; i <= N - 1; i++) {
		pf[i] = max(pf[i - 1], a[i]);
	}
	for (int i = N - 2; i >= 0; i--) {
		sf[i] = min(sf[i + 1], b[i]);
	}
//	for(int i=0;i<N;i++)cout<<setw(3)<<i<<' ';cout<<endl;
//	for(int i=0;i<N;i++)cout<<setw(3)<<v[i]<<' ';cout<<endl;
//	for(int i=0;i<N;i++)cout<<setw(3)<<a[i]<<' ';cout<<endl;
//	for(int i=0;i<N;i++)cout<<setw(3)<<b[i]<<' ';cout<<endl;
//	return 0;
	for (int i = 1; i < N - 1; i++) {
		ans[i] = *min_element(b.begin() + pf[i], b.end()) >= i ? 0 : N - 1;
	}
	for (int i = 0; i < N; i++) {
		cout << setw(3) << ans[i] << ' ';
	}
	cout << '\n';
	return 0;
}