Отборочные и районно-городские командные соревнования

Вагонетки с породой гномы привозят к подъемнику, а от подъемника забирают пустые. Гном Простак поднимает вагонетки наверх и сбрасывает породу в отвал. Когда гном привозит вагонетку к подъемнику, он отмечает на специальной доске это событие знаком '+'. Когда Простак поднимает вагонетку наверх, он ставит на доске знак '-'.

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

Ввод содержит одну строку длиной от 1 до 1000 символов, состоящую только из '+' и '-' – последовательность знаков на доске. Символ '-' может появиться в строке, только если очередь на разгрузку не пустая.

Вывести одно целое число – максимальную длину очереди.

++-++--+--

3