#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
typedef int in;
#define int long long
#define double long double
#define f first
#define s second
#define pb push_back
#define pp push
#define ceill(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?0:1))
#define floorr(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?-1:0))
#define YN(x) cout<<(x?"YES\n":"NO\n");
#define Yn(x) cout<<(x?"Yes\n":"No\n");
#define yn(x) cout<<(x?"yes\n":"no\n");
const int MAAX=1e18;
const int MOD=1e9+7;
const int MAX=1e9;

map<pair<int,int>,int> mp;
map<int,int> mp1,mp2,mp3,mp4;

in main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int tc=1;
    // cin>>tc;
    while(tc--){
		int q;
		cin>>q;
		int a=0,b=0,c=0,d=0;
		while(q--){
			int x,y;
			cin>>x>>y;
			if(mp[{x,y}]){
				if(y%2){
					int e=max(mp1[x],mp2[x]);
					mp1[x]--;
					int f=max(mp1[x],mp2[x]);
					if(f<e){
						if(x%2)
							a--;
						else
							b--;
					}
				}
				else{
					int e=max(mp1[x],mp2[x]);
					mp2[x]--;
					int f=max(mp1[x],mp2[x]);
					if(f<e){
						if(x%2)
							a--;
						else
							b--;
					}
				}
				if(x%2){
					int e=max(mp3[y],mp4[y]);
					mp3[y]--;
					int f=max(mp3[y],mp4[y]);
					if(f<e){
						if(y%2)
							c--;
						else
							d--;
					}
				}
				else{
					int e=max(mp3[y],mp4[y]);
					mp4[y]--;
					int f=max(mp3[y],mp4[y]);
					if(f<e){
						if(y%2)
							c--;
						else
							d--;
					}
				}
			}
			else{
				if(y%2){
					int e=max(mp1[x],mp2[x]);
					mp1[x]++;
					int f=max(mp1[x],mp2[x]);
					if(f>e){
						if(x%2)
							a++;
						else
							b++;
					}
				}
				else{
					int e=max(mp1[x],mp2[x]);
					mp2[x]++;
					int f=max(mp1[x],mp2[x]);
					if(f>e){
						if(x%2)
							a++;
						else
							b++;
					}
				}
				if(x%2){
					int e=max(mp3[y],mp4[y]);
					mp3[y]++;
					int f=max(mp3[y],mp4[y]);
					if(f>e){
						if(y%2)
							c++;
						else
							d++;
					}
				}
				else{
					int e=max(mp3[y],mp4[y]);
					mp4[y]++;
					int f=max(mp3[y],mp4[y]);
					if(f>e){
						if(y%2)
							c++;
						else
							d++;
					}
				}
			}
			mp[{x,y}]=!mp[{x,y}];
			cout<<max(max(a,b),max(c,d))<<"\n";
		}
    }
    return 0;
}