[ABC052B] Increment Decrement

题意翻译

输入N,S 代表S的长度为N 刚开始你在海拔0米的地方 如果 $S[i]=I$ 的话往上爬1米 如果 $S[i]=D$ 的话往下爬1米 输出你最高站在海拔多少米(包括最开始的海拔0米) 感谢@RioBlu 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc052/tasks/abc052_b あなたは整数 $ x $ を持っています。 最初、$ x=0 $ です。 あなたは、長さ $ N $ の文字列 $ S $ をもらったので、これを使って $ N $ 回の操作を行いました。 $ i $ 回目の操作では、$ S_i= $`I` ならば $ x $ の値を $ 1 $ 増やし、$ S_i= $`D` ならば $ x $ の値を $ 1 $ 減らしました。 操作の途中( $ 1 $ 回目の操作の前、$ N $ 回目の操作の後も含む)で $ x $ がとる値の最大値を答えてください。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

5
IIDID

输出样例 #1

2

输入样例 #2

7
DDIDDII

输出样例 #2

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 $ を出力します。