#abc052b. [abc052_b]Increment Decrement

[abc052_b]Increment Decrement

题目描述

你有一个整数变量 xx。初始时,x=0x=0

有个人给了你一个长度为 NN 的字符串 SS,你使用这个字符串进行了 NN 次操作。在第 ii 次操作中,如果 Si=S_i=I,则将 xx 的值增加 11;如果 Si=S_i=D,则将 xx 的值减少 11

找出在操作过程中 xx 取得的最大值(包括第一次操作前和最后一次操作后)。

约束条件

  • 1N1001≤N≤100
  • S=N|S|=N
  • SS 中只包含 ID 两个字符。

输入

输入以以下格式从标准输入中给出:

NN

SS

输出

输出操作过程中 xx 取得的最大值。

示例输入 1

5
IIDID

示例输出 1

2

每次操作后,xx 的值分别变为 1122112211。因此,输出应为 22,即最大值。

示例输入 2

7
DDIDDII

示例输出 2

0

初始值 x=0x=0 就是 xx 取得的最大值,因此,输出应为 00