题目描述

Vasya 有一堆石子，这堆石子的数量为某个正整数。他进行了 $n$ 次操作，每次操作要么从堆中取出一颗石子，要么向堆中加入一颗石子。在每次取出石子的操作前，石子堆都不是空的。

现在给定 Vasya 进行的 $n$ 次操作。请你求出在完成这些操作后，石子堆中可能剩下的最小石子数。

输入格式

第一行包含一个正整数 $n$，表示 Vasya 进行了多少次操作（$1 \leq n \leq 100$）。

第二行包含一个长度为 $n$ 的字符串 $s$，仅由字符“-”和“+”组成。如果第 $i$ 次操作 Vasya 取出一颗石子，则 $s_i$ 为“-”；如果加入一颗石子，则 $s_i$ 为“+”。

输出格式

输出一个整数，表示完成这 $n$ 次操作后，石子堆中可能剩下的最小石子数。

说明/提示

在第一个样例中，如果一开始石子堆中有 $3$ 颗石子，经过所有操作后，石子数为 $0$。不可能再更少了，所以答案是 $0$。注意，初始石子数不能小于 $3$，否则在某些操作时石子堆会变空，无法继续取石子。

在第二个样例中，如果一开始石子堆中有 $0$ 颗石子，经过所有操作后，石子数为 $4$。不可能再更少了，因为 $4$ 次操作都增加了石子数，所以答案是 $4$。

在第三个样例中，如果一开始石子堆中有 $1$ 颗石子，经过所有操作后，石子数为 $1$。可以证明，无法让最终石子数更少。

在第四个样例中，如果一开始石子堆中有 $0$ 颗石子，经过所有操作后，石子数为 $3$。

由 ChatGPT 4.1 翻译

样例

3
---

0

4
++++

4

2
-+

1

5
++-++

3