Zrównoważone BST 1

Limit czasu: 1s | Limit pamięci: 64MB

Niech $S = \emptyset$. Wykonaj $n$ operacji. Każda jest jednego z poniższych typów:

• insert x – dodaj $x$ do $S$,
• find x – sprawdź, czy $x \in S$,
• delete x – usuń $x$ z $S$.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę $n$. Następne $n$ wierszy zawiera kolejne operacje, które należy wykonać w powyższym formacie (nazwa operacji, spacja, argument).

Wyjście

Na wyjściu powinno znaleźć się tyle wierszy, ile było operacji find. W $i$-tej lini powinna znaleźć się odpowiedź na $i$-te zapytanie – słowo yes jeżeli $x \in S$ lub no w przeciwnym wypadku.

Ograniczenia

• $1 \le n \le 500\,000$
• $-10^9 \le x \le 10^9$
• wstawiany element $x$ nie znajduje się w $S$
• usuwany element $x$ znajduje się w $S$

Przykłady

Wejście 1

8
insert 6
insert 4
insert 7
find 6
find 647
delete 7
find 4
find 7

Wyjście 1

yes
no
yes
no