Spoj Homo

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    map<ll,ll>x;
    map<ll,ll>::iterator it;

    ll c,d,e,f,i,j=0,k=0;
    string a;
    test
    {
        cin>>a>>c;
        if(a=="insert")
        {
            x[c]++;
            if(x[c]>=2)
            {
                k++;
            }
            else j++;
        }
        else
        {
            if(x[c])
            {
                x[c]--;
                if(x[c]==0) j--;
                else if(x[c]==1) k--;
            }

        }
        if(j>=2 && k) cout<<"both"<<endl;
        else if(k && j<2) cout<<"homo"<<endl;
        else if(j>=2 && k==0) cout<<"hetero"<<endl;
        else cout<<"neither"<<endl;
    }

    return 0;
}