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

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 = 1000;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		v[i] = random(1, 1000000000);
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < N; i++) {
		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);
	vector<int> b(N);
	vector<int> c(N);
	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();
		c[i] = i;
	}
	vector<vector<int>> rb(N);
	for (int i = 0; i <= N - 1; i++) {
		rb[b[i]].push_back(i);
	}
	auto update_greater = [&](int l, int r, int x, int y) {
		while (r >= l) {
			if (c[r] > x) {
				c[r] = y;
			}
			r--;
		}
	};
	auto update_less = [&](int l, int r, int x, int y) {
		while (r >= l) {
			if (c[r] < x) {
				c[r] = y;
			}
			r--;
		}
	};
	for (int i = N - 1; i >= 0; i--) {
		for (int j : rb[i]) {
			update_greater(0, j, j, j);
		}
		update_less(0, a[i] - 1, a[i], N - 1);
	}
	for (int i = 1; i < N - 1; i++) {
		ans[i] = c[i] == N - 1 ? 0 : N - 1;
	}
	for (int i = 0; i < N; i++) {
		cout << setw(3) << ans[i] << ' ';
	}
	cout << '\n';
	return 0;
}