B. Берляндская национальная библиотека
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем недавно в столице Берляндии была открыта Берляндская национальная библиотека. Кроме того, что в библиотеке можно взять любой том из собрания сочинений берляндских вождей, в библиотеке функционирует читальный зал.

Именно сегодня состоялся пилотный запуск автоматизированной системы учёта посетителей читального зала! Сканер системы установлен на входе в читальный зал. Он регистрирует события вида «читатель вошёл в зал», «читатель вышел из зала». Каждому читателю при регистриции в библиотеке присваивается регистрационный номер — уникальное целое число от 1 до 106. Таким образом, система записывает в журнал события двух видов:

  • «+ ri» — читатель с регистрационным номером ri зашёл в зал;
  • «- ri» — читатель с регистрационным номером ri вышел из зала.

Пилотный запуск системы прошёл успешно, она функционировала на протяжении некоторого отрезка времени, причём, как в момент её запуска, так и в момент выключения, в читальном зале могли находиться посетители.

На разработку и установку системы были потрачены значительные средства бюджета Берляндии. Поэтому некоторые из граждан столицы требуют объяснить необходимость наличия этой системы и пользу, которую принесёт её внедрение. Теперь разработчикам системы необходимо срочно придумать причины для её существования.

Помогите разработчикам системы найти наименьшую возможную вместительность читального зала (в посетителях) на основании журнала работы системы для некоторого отрезка времени.

Входные данные

В первой строке содержится целое положительное число n (1 ≤ n ≤ 100) — количество записей в журнале работы системы. Далее перечислены n событий из журнала системы в порядке их совершения. Каждое событие записано на отдельной строке и имеет вид «+ ri» или «- ri», где ri — целое число от 1 до 106, которое однозначно характеризует посетителя (то есть разные посетители обязательно имеют разные регистрационные номера).

Гарантируется, что журнал не противоречив, то есть для каждого посетителя типы любых его двух подряд идущих событий различны. Как до запуска системы, так и после её остановки, в зале могли находиться посетители.

Выходные данные

Выведите единственное целое число — минимальную возможную вместимость читального зала.

Примеры
Входные данные
6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
Выходные данные
3
Входные данные
2
- 1
- 2
Выходные данные
2
Входные данные
2
+ 1
- 1
Выходные данные
1
Примечание

В первом примере журнал системы гарантирует, что в некоторый момент в читальном зале находились посетители с регистрационными номерами 1, 1200 и 12001. Большее количество человек не находились одновременно в зале на основании журнала. Следовательно, ответ на тест равен 3.