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

int n, x[400005], y[400005], d1[400005], d2[400005], cnt[400005], idx[400005], inv[400005];
vector <int> psv;

mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

int main() {
	cin >> n;
	for (int i = 1;i <= n;i++) {
		cin >> x[i] >> y[i];
	}
	int p[2][2];
	p[0][0] = p[0][1] = p[1][0] = p[1][1] = 1;
	long long cx = rnd() % 20000 + 1, cy = rnd() % 20000 + 1;
	cx -= 10000; cy -= 10000;
	for (int i = 1;i <= n;i++) idx[i] = i;
	sort(idx + 1, idx + n + 1, [&](const int &i, const int &j) {
		return x[i] * cx + y[i] * cy < x[j] * cx + y[j] * cy;
	});
	for (int i = 1;i <= n;i++) inv[idx[i]] = i;
	memset(d1, 0x3f, sizeof(d1));
	for (int i = 1;i <= n;i++) {
		vector <int> nxt;
		for (int j : psv) {
			if (max(abs(x[i] - x[j]), abs(y[i] - y[j])) < d1[j] || abs(x[i] - x[j]) + abs(y[i] - y[j]) > d2[j]) cnt[j] = 0;
			d1[j] = min(d1[j], max(abs(x[i] - x[j]), abs(y[i] - y[j])));
			d2[j] = max(d2[j], abs(x[i] - x[j]) + abs(y[i] - y[j]));
			if (d1[j] == max(abs(x[i] - x[j]), abs(y[i] - y[j])) && d2[j] == abs(x[i] - x[j]) + abs(y[i] - y[j])) cnt[j]++;
			if (2 * d1[j] >= d2[j]) nxt.push_back(j);			
		}
		swap(psv, nxt);
		for (int k1 = 0;k1 < 2;k1++) {
			for (int k2 = 0;k2 < 2;k2++) {
				if ((2 * k1 - 1) * x[i] + (2 * k2 - 1) * y[i] > (2 * k1 - 1) * x[p[k1][k2]] + (2 * k2 - 1) * y[p[k1][k2]]) {
					p[k1][k2] = i;
				}
				d2[i] = max(d2[i], (2 * (!k1) - 1) * x[i] + (2 * (!k2) - 1) * y[i] + (2 * k1 - 1) * x[p[k1][k2]] + (2 * k2 - 1) * y[p[k1][k2]]);
			}
		}
		int pos = inv[i];
		cnt[i] = 0;
		for (int jj = max(1, pos - 200);jj <= min(n, pos + 200);jj++) {
			int j = idx[jj];
			if (j >= i) continue;
			if (max(abs(x[i] - x[j]), abs(y[i] - y[j])) < d1[i] || abs(x[i] - x[j]) + abs(y[i] - y[j]) > d2[i]) cnt[i] = 0;
			d1[i] = min(d1[i], max(abs(x[i] - x[j]), abs(y[i] - y[j])));
			d2[i] = max(d2[i], abs(x[i] - x[j]) + abs(y[i] - y[j]));
			if (d1[i] == max(abs(x[i] - x[j]), abs(y[i] - y[j])) && d2[i] == abs(x[i] - x[j]) + abs(y[i] - y[j])) cnt[i]++;
		}
		// cout << d1[i] << " " << d2[i] << endl;
		if (2 * d1[i] >= d2[i]) psv.push_back(i);
		int ans = 0;
		for (int j : psv) ans += cnt[j];
		cout << ans << endl;
	}
	return 0;
}