Мультимножество

2000 мс · 256 МБ · всё или ничего

Набор целых чисел, в котором числа могут повторяться; изначально он пуст. Операции: + x добавить одно вхождение, - x удалить одно вхождение, ? x вывести количество вхождений числа $x$ .

Удаление отсутствующего числа набор не меняет.

Формат ввода

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

Формат вывода

На каждый запрос ? выведите количество вхождений.

Примеры

ввод

6
+ 5
+ 5
? 5
- 5
? 5
? 7

вывод

2
1
0

ввод

2
- 1
? 1

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.