A. Множество

Реализуйте множество целых чисел с тремя операциями: добавить число, удалить число, проверить наличие. Повторное добавление уже имеющегося числа множество не меняет; удаление отсутствующего — тоже.

Встроенными структурами (std::set, std::map, unordered_set) пользоваться нельзя: задача ровно про то, чтобы написать своё дерево.

В первой строке — число операций $n$ ($1 \le n \le 3 \cdot 10^5$). В следующих $n$ строках — операции: + x добавить, - x удалить, ? x проверить. Все числа целые, по модулю не больше $10^9$.

На каждый запрос ? выведите 1, если число есть в множестве, и 0 иначе.