Не везет Поликарпу последнее время! Не успел Поликарп устроиться в клуб «Двоичный кот» охранником, как в клубе произошло ограбление. Украдены все запасы мороженого.
В ночь ограбления Поликарп аккуратно вел записи о посетителях клуба. Каждый раз, когда посетитель заходил в клуб, он ставил в своих записях символ «+». Аналогично, каждый раз, когда посетитель выходил из клуба, он ставил в своих записях символ «-». Известно, что все события входа и выхода происходили последовательно, то есть никакие два не происходили одновременно. Поликарп не помнит был ли кто-либо в клубе на момент начала его смены и на момент окончания.
В настоящий момент следствие интересует вопрос — какое наименьшее количество различных людей мог видеть Поликарп. Следует считать, что он видит любого входящего и выходящего человека. Каждый человек мог входить и выходить произвольное количество раз.
Выходные данные
Выведите искомое минимальное количество человек.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
+-+-+
|
1
|
|
2
|
---
|
3
|