Vasya 有一堆石头,由一定数量的石头组成。 $$$n$$$ 次,他要么从一堆石头中取出一块石头,要么向一堆石头中添加一块石头。在每次从堆中取出一块石头的操作之前,堆不是空的。
Vasya 为您提供了 $$$n$$$ 操作。进行这些操作后,求出堆中石头的最小可能数量。
输入
第一行包含一个正整数 $$$n$$$ — Vasya 进行的操作数 ($$$1 \leq n \leq 100$$$)。
下一行包含字符串 $$$s$$$,由 $$$n$$$ 符号组成,等于“-”(不带引号)或“+”(不带引号)。如果 Vasya 在第 $$$i$$$ 次操作中拿走了石头,$$$s_i$$$ 等于“-”(不带引号),如果添加,$$$s_i$$$ 等于“+”(不带引号)。
输出
打印一个整数——在这些 $$$n$$$ 操作之后,一堆石头中可能存在的最小数量。
示例
输入 #1
3 ---
输出 #1
0
输入 #2
4 ++++
输出 #2
4
输入 #3
2 -+
输出 #3
1
输入#4
5 ++-++
输出#4
3
注意
在第一个测试中,如果 Vasya 开始时堆里有 $$$3$$$ 石子,则在进行操作后石子数量将等于 $$$0$$$。堆的数量不可能更少,所以答案是$$$0$$$。请注意,一开始的石头数量不能少于$$$3$$$,因为在这种情况下,Vasya 将无法在某些操作中取出石头(堆将是空的)。
在第二个测试中,如果 Vasya 开始时堆里有 $$$0$$$ 石子,则进行操作后石子数量将等于 $$$4$$$。不可能减少堆的数量,因为在进行 $$$4$$$ 操作后,堆中的石头数量会增加 $$$4$$$ 石头。所以,答案是$$$4$$$。
在第三个测试中,如果 Vasya 开始时堆里有 $$$1$$$ 石头,则在进行操作后,石头数量将等于 $$$1$$$。可以证明,经过运算后,石子的数量是不可能减少的。
在第四个测试中,如果 Vasya 开始时堆里有 $$$0$$$ 石子,则进行运算后石子数量将等于 $$$3$$$。