#include <iostream>
#include <vector>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;


bool all_arr[21]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
bool clear_arr[21]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
bool arr[21];
long long M;
string asd;
int x;
vector <bool> result;
int result_cnt;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin>>M;
	for(int i=0; i<M; i++)
	{
		cin>>asd;

		if(asd=="add")
		{
			cin>>x;
			arr[x] = true;
		}
		else if(asd=="remove")
		{
			cin>>x;
			arr[x] = false;
		}
		else if(asd=="toggle")
		{
			cin>>x;
			arr[x] = ~arr[x];
		}
		else if(asd=="all")
		{
			for(int i=1; i<21; i++)
			{
				arr[i] = true;
			}
		}
		else if(asd=="empty")
		{
			for(int i=1; i<21; i++)
			{
				arr[i] = false;
			}
		}
		else if(asd=="check")
		{
			cin>>x;
			if(arr[x])
			{
				result.push_back(true);
				result_cnt++;
			}
			else
			{
				result.push_back(false);
				result_cnt++;
			}

		}

	}

	for(int i=0; i<result_cnt; i++)
	{
		cout<<result[i]<<"\n";
	}

	return 0;
}