#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
unordered_set<string> skup_sekvenci;
string operacija, niska;
for (int i = 0; i < n; ++i) {
cin >> operacija >> niska;
if (operacija == "ubaci") {
skup_sekvenci.insert(niska);
} else if (operacija == "izbaci") {
skup_sekvenci.erase(niska);
} else if (operacija == "trazi") {
if (skup_sekvenci.find(niska) != skup_sekvenci.end()) {
cout << "da\n";
} else {
cout << "ne\n";
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dW5vcmRlcmVkX3NldD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgdW5vcmRlcmVkX3NldDxzdHJpbmc+IHNrdXBfc2VrdmVuY2k7CiAgICBzdHJpbmcgb3BlcmFjaWphLCBuaXNrYTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY2luID4+IG9wZXJhY2lqYSA+PiBuaXNrYTsKICAgICAgICBpZiAob3BlcmFjaWphID09ICJ1YmFjaSIpIHsKICAgICAgICAgICAgc2t1cF9zZWt2ZW5jaS5pbnNlcnQobmlza2EpOwogICAgICAgIH0gZWxzZSBpZiAob3BlcmFjaWphID09ICJpemJhY2kiKSB7CiAgICAgICAgICAgIHNrdXBfc2VrdmVuY2kuZXJhc2Uobmlza2EpOwogICAgICAgIH0gZWxzZSBpZiAob3BlcmFjaWphID09ICJ0cmF6aSIpIHsKICAgICAgICAgICAgaWYgKHNrdXBfc2VrdmVuY2kuZmluZChuaXNrYSkgIT0gc2t1cF9zZWt2ZW5jaS5lbmQoKSkgewogICAgICAgICAgICAgICAgY291dCA8PCAiZGFcbiI7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJuZVxuIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9