题目描述

あなたは整数 $x$ を持っています。 最初、$x=0$ です。

あなたは、長さ $N$ の文字列 $S$ をもらったので、これを使って $N$ 回の操作を行いました。 $i$ 回目の操作では、$S_i=$I ならば $x$ の値を $1$ 増やし、$S_i=$D ならば $x$ の値を $1$ 減らしました。

操作の途中( $1$ 回目の操作の前、$N$ 回目の操作の後も含む)で $x$ がとる値の最大値を答えてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$

输出格式

操作の途中での整数 $x$ がとる値の最大値を出力せよ。

题目大意

输入N,S

代表S的长度为N

刚开始你在海拔0米的地方

如果 $S[i]=I$ 的话往上爬1米

如果 $S[i]=D$ 的话往下爬1米

输出你最高站在海拔多少米(包括最开始的海拔0米)

感谢@RioBlu 提供的翻译

5
IIDID

2

7
DDIDDII

0

提示

制約

• $1≦N≦100$
• $|S|=N$
• $S$ には、I、D 以外の文字は含まれない

Sample Explanation 1

それぞれの操作後の $x$ の値は、$1$,$2$,$1$,$2$,$1$ となるので、最大値である $2$ を出力します。

Sample Explanation 2

最初の $x=0$ の状態で $x$ が最大になるので、$0$ を出力します。