// input
const inputFile = '/dev/stdin';
const input = require('fs').readFileSync(inputFile).toString().trim().split(/\s/);
 
// process
// init
let idx = 1;
let M = parseInt(input[0]);
let S = new Array(21).fill(0);
let sol = [];
 
// 명령 실행
while (M > 0)
{
    let cmd = input[idx++];
    let val = parseInt(input[idx++]);
 
    switch(cmd)
    {
        case 'add':
            S[val]++;
            break;
 
        case 'remove':
            S[val] = 0;
            break;
 
        case 'check':
            if (S[val] > 0)
                sol.push(1);
            else
                sol.push(0);
            break;
 
        case 'toggle':
            if (S[val] === 0)
                S[val] = 1;
            else
                S[val] = 0;
            break;
 
        case 'all':
            idx--;
            S = new Array(21).fill(1);
            break;
 
        default:
            idx--;
            S = new Array(21).fill(0);
    }
 
    M--;
}
 
// output
console.log(sol.join('\n'));

Ly8gaW5wdXQKY29uc3QgaW5wdXRGaWxlID0gJy9kZXYvc3RkaW4nOwpjb25zdCBpbnB1dCA9IHJlcXVpcmUoJ2ZzJykucmVhZEZpbGVTeW5jKGlucHV0RmlsZSkudG9TdHJpbmcoKS50cmltKCkuc3BsaXQoL1xzLyk7CgovLyBwcm9jZXNzCi8vIGluaXQKbGV0IGlkeCA9IDE7CmxldCBNID0gcGFyc2VJbnQoaW5wdXRbMF0pOwpsZXQgUyA9IG5ldyBBcnJheSgyMSkuZmlsbCgwKTsKbGV0IHNvbCA9IFtdOwoKLy8g66qF66C5IOyLpO2WiQp3aGlsZSAoTSA+IDApCnsKICAgIGxldCBjbWQgPSBpbnB1dFtpZHgrK107CiAgICBsZXQgdmFsID0gcGFyc2VJbnQoaW5wdXRbaWR4KytdKTsKCiAgICBzd2l0Y2goY21kKQogICAgewogICAgICAgIGNhc2UgJ2FkZCc6CiAgICAgICAgICAgIFNbdmFsXSsrOwogICAgICAgICAgICBicmVhazsKICAgICAgICAKICAgICAgICBjYXNlICdyZW1vdmUnOgogICAgICAgICAgICBTW3ZhbF0gPSAwOwogICAgICAgICAgICBicmVhazsKICAgICAgICAKICAgICAgICBjYXNlICdjaGVjayc6CiAgICAgICAgICAgIGlmIChTW3ZhbF0gPiAwKQogICAgICAgICAgICAgICAgc29sLnB1c2goMSk7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHNvbC5wdXNoKDApOwogICAgICAgICAgICBicmVhazsKICAgICAgICAKICAgICAgICBjYXNlICd0b2dnbGUnOgogICAgICAgICAgICBpZiAoU1t2YWxdID09PSAwKQogICAgICAgICAgICAgICAgU1t2YWxdID0gMTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgU1t2YWxdID0gMDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgCiAgICAgICAgY2FzZSAnYWxsJzoKICAgICAgICAgICAgaWR4LS07CiAgICAgICAgICAgIFMgPSBuZXcgQXJyYXkoMjEpLmZpbGwoMSk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIAogICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgIGlkeC0tOwogICAgICAgICAgICBTID0gbmV3IEFycmF5KDIxKS5maWxsKDApOwogICAgfQoKICAgIE0tLTsKfQoKLy8gb3V0cHV0CmNvbnNvbGUubG9nKHNvbC5qb2luKCdcbicpKTs=

MjYKYWRkIDEKYWRkIDIKY2hlY2sgMQpjaGVjayAyCmNoZWNrIDMKcmVtb3ZlIDIKY2hlY2sgMQpjaGVjayAyCnRvZ2dsZSAzCmNoZWNrIDEKY2hlY2sgMgpjaGVjayAzCmNoZWNrIDQKYWxsCmNoZWNrIDEwCmNoZWNrIDIwCnRvZ2dsZSAxMApyZW1vdmUgMjAKY2hlY2sgMTAKY2hlY2sgMjAKZW1wdHkKY2hlY2sgMQp0b2dnbGUgMQpjaGVjayAxCnRvZ2dsZSAxCmNoZWNrIDE=

26
add 1
add 2
check 1
check 2
check 3
remove 2
check 1
check 2
toggle 3
check 1
check 2
check 3
check 4
all
check 10
check 20
toggle 10
remove 20
check 10
check 20
empty
check 1
toggle 1
check 1
toggle 1
check 1