У Васи была куча, состоящая из нескольких камней. Он \(n\) раз либо убирал один камень из кучи, либо добавлял один камень в кучу. Куча до применения любой операции удаления всегда была непустой.
Вам даны \(n\) операций, которые сделал Вася. Найдите минимальное количество камней, которое может оказаться в конце в куче, после применения всех операций.
Выходные данные
Выведите одно целое число, равное минимальному количеству камней, которое могло остаться в куче, после применения Васей \(n\) операций.
Примечание
В первом тесте, если у Васи изначально в куче было \(3\) камня, то после применения операций станет \(0\) камней. Меньше камней оказаться не может, поэтому ответ \(0\). Также заметьте, что у Васи изначально не могло быть меньше \(3\)-x камней, так как иначе он не смог бы убрать камень из пустой кучи.
Во втором тесте, если у Васи изначально в куче было \(0\) камней, то после применения операций станет \(4\) камня. Меньше камней оказаться не может, потому что за \(4\) операции в куче становится на \(4\) камня больше. Поэтому ответ \(4\).
В третьем тесте, если у Васи изначально был \(1\) камень, то после применения операций останется \(1\) камень. Можно понять, что меньше камней быть не может.
В четвертом тесте, если у Васи изначально было \(0\) камней, то после применения операций станет \(3\) камня.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
---
|
0
|
|
2
|
4
++++
|
4
|
|
3
|
2
-+
|
1
|
|
4
|
5
++-++
|
3
|