#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;
}